Which city became part of the lslamic empire first?

The city, Medina, was first to be a part of the Islamic empire. It had been there at Muhammad's death.