Tras su expulsión del trono califal, Yahya al-Muhtal se estableció en Málaga donde crearía la Taifa de Málaga al unir bajo su mandato las coras de "Rayya" (Málaga) y "al-Yazírat" (Algeciras).