Muhammad dies in Medina, and a series of caliphs (successors) are chosen as leaders of the fledgling polity. Over the next decade, Muslim armies extend their rule in northern Arabia and then decisively defeat Byzantine troops in Palestine and Sasanid forces in Iraq, taking control of those territories.