In tale stretta si avvicinarono alle spiagge di Sicilia Asbag ben Uakil al Huari e Soleiman ben Afia al Tartusi, saracini spagnuoli, che con molte navi ivano corseggiando. A costoro chiesero ajuto gli assediati. E quelli non solo mandarono loro viveri, ma eglino stessi, con tutte le forze che avevano, accorsero per soccorrerli; per che Teodoto levò l’assedio e si ritrasse a Castrogiovanni.
      Liberati dall’assedio i Saracini, vennero ad assalire Messina nell’831. Nel conflitto restò morto il patrizio Teodoto. La città in quell’anno stesso si arrese (103). L’emir Ziadath Allah in questo, concepita certa speranza di conquistar la Sicilia, mandò per governarla un Mohammen ben Abd Allah ben al Aglab, il quale diresse tutte le sue forze contro Palermo, ove incontrò gagliardissima resistenza. La città tenne dall’831 all’835. E finalmente s’arrese, avuta la sicurezza delle persone, de’ beni e della religione (104). Resa Palermo, caddero nell’839 Geraci, Platani, Kalat Karub (105), Mirto ed altri luoghi forti (106). Nell’845 fu presa Modica; nell’847 Lentini; nell’848 Ragusa (107). Queste città furono sottomesse, senza che il supremo comandante Mohammed fosse venuto fuori di Palermo, ove i Saracini stabilirono la sede del governo. Venuto poi a morte Mohammed nell’850, l’esercito scelse a comandante un Al Abbas ben Fadhl, e la scelta fu confermata dall’emir Mohammed ben al Aglab, succeduto a Ziadath Allah, morto nell’840.
      Il nuovo comandante Al Abbas, espugnata nell’854 Butera (108), rivolse le armi contro Castrogiovanni, ove s’erano ritratti i più nobili dei Greci e de’ Siracusani, portando seco tutte le loro dovizie; perchè si tenevano quivi più sicuri che non in Siracusa che poteva essere assalita dalla terra e dal mare.