Qu'aiti, or the Qu'aiti Sultanate of Shihr and Mukalla, was a sultanate in the Hadhramaut region of the southern Arabian Peninsula, in what is now Yemen. Its capital was Mukalla, and it was divided into six provinces including Al-Mukalla,... Wikipedia