The Fatimids were a dynasty of Arab origin that traced their ancestry to Muhammad's daughter Fatima. They rose to power with the conquest of Ifriqiya (today's Tunisia, eastern Algeria, and western Libya) before expanding to the east and west from the shores of the Atlantic Ocean to the Red Sea. In 969, the Fatimid general Jawhar al-Ṣiqillī, a former Greek slave from Sicily, captured Fustat and decided to build a new fortified town (surprise, surprise) to serve as the caliphate’s new capital. The Caliph al-Mu'izz li Din Allah finally arrived in 973 and named the settlement Qāhirat al-Mu'izz (“Victorious al-Mu'izz”). Cairo (al-Qāhira) was finally born. However, most of the city was occupied by a vast royal complex with only a few wealthy families from nearby Fustat allowed to settle within its walls.