Muslim Arab expansion in the first centuries after Muhammad's death soon established dynasties in North Africa, West Africa, to the Middle East, and south to Somalia by the Companions of the Prophet, most notably the Rashidun Caliphate and military advents of Khalid Bin Walid, Amr ibn al-As and Sa'd ibn Abi Waqqas.