What was the first caliphate to begin expansion outside of Arabia?

The Rashidun Caliphate under Omar.