Which was the first city to become part of the Muslim Empire?

Meccah and Medina at the start of 7 centry

Egypt because it was where they expanded their country with slaves. Also, that's why they built the pyramids to represent Muslim powers, or it could be Islam because I remember when the Egyptians had ran into them. But I'm pretty sure it's Egypt