El ejército que establecería el asedio estaba compuesta por unos 30 000 caballeros según indican las crónicas de la época y una flota de 24 navíos y 80 galeras que se establecen en la Bahía de Algeciras con el objetivo de impedir el abastecimiento de la ciudad desde la cercana Gibraltar.