I 1244, etter å ha vært til tjeneste i flere år, styrtet marinidene almohadene som hadde kontrollert Marokko.Etter at nasridene i Granada avstod byen Algeciras til marinidene, støttet marinidene Emiratet Granada i Al-Andalus for å støtte den pågående kampen mot kongeriket Castilla.Marinid-dynastiet forsøkte deretter å utvide sin kontroll til å omfatte den kommersielle trafikken til Gibraltarstredet.Marinidene påvirket også sterkt politikken til Emiratet Granada, hvorfra de utvidet hæren sin i 1275. På 1200-tallet gjorde kongeriket Castilla flere inngrep i deres territorium.I 1260 raidet castilianske styrker Salé og i 1267 satte i gang en fullskala invasjon, men marinidene avviste dem.