En 1497, Pedro de Estopiñán conquistó un pequeño atolón en la costa oriental, que más tarde se expandiría y daría lugar a Melilla.