In May 1306, Granada sent a fleet to capture Ceuta, sending their Azafid leaders to Granada, and declaring Muhammad III the city's overlord. Their forces also landed in the Marinid ports of Ksar es-Seghir, Larache, and Asilah and occupied those Atlantic ports. The conquest of Ceuta, together with control of Gibraltar and Algeciras, gave Granada a strong control of the Straits, but alarmed its neighbours the Marinids, Castile, and Aragon, who started considering a coalition against Granada.