After the Fall of the Western Roman Empire in the 5th century, Tripolitania changed hands between the Vandals and the Byzantine Empire, until it was taken during the Muslim conquest of the Maghreb in the 8th century. It was part of the region known to the Islamic world as Ifriqiya, whose boundaries roughly mirrored those of the old Roman province of Africa Proconsularis. Though nominally under the suzerainty of the Abbasid Caliphate, local dynasties such as the Aghlabids and later the Fatimid Caliphate were practically independent. The native Berbers, who had inhabited the area locally for centuries before the arrival of the Arabs, established their own native Hafsid dynasty over Ifriqiya in the 13th century, and would control the region until it was conquered by the Ottoman Empire in the 15th century, who established Ottoman Tripolitania as a distinct province.