I løpet av reconquista (gjenerobringen), og hovedsakelig som følge av erobringen av Granada i 1492, erobret militære styrker fra kongerikene Castilla og Portugal og opprettholdt tallrike lokaliseringer i Nord-Afrika for handel og som forsvar mot muslimske barbareskpirater.