Am 21. August 1415 eroberten die Truppen von König Johann I. in einer großangelegten Militäraktion die Stadt im Rahmen der Reconquista. Für Portugals Ambitionen, den Seeweg nach Indien zu finden, war der Ort strategisch eher unbedeutend. 1578 starb der junge portugiesische König Sebastian I. in der Schlacht von Alcácer-Quibir. 1580 fiel Ceuta durch Erbfolge zusammen mit dem Mutterland an die spanische Krone (Personalunion).