Το 1244, αφού ήταν στην υπηρεσία τους για αρκετά χρόνια, οι Μαρινίδες ανέτρεψαν τους Αλμοχάντ που είχαν τον έλεγχο του Μαρόκου.Αφού οι Νασρίδες της Γρανάδας παραχώρησαν την πόλη Αλχεσίρας στους Μαρινίδες, οι Μαρινίδες υποστήριξαν το Εμιράτο της Γρανάδας στην Αλ Άνδαλου για να υποστηρίξουν τον συνεχιζόμενο αγώνα ενάντια στο Βασίλειο της Καστίλλης.Στη συνέχεια, η δυναστεία των Μαρινιδών προσπάθησε να επεκτείνει τον έλεγχό της για να συμπεριλάβει την εμπορική κίνηση του Στενού του Γιβραλτάρ.Οι Μαρινίδες επηρέασαν επίσης έντονα την πολιτική του Εμιράτου της Γρανάδας, από το οποίο διεύρυναν τον στρατό τους το 1275. Τον 13ο αιώνα, το Βασίλειο της Καστίλλης πραγματοποίησε αρκετές εισβολές στην επικράτειά τους.Το 1260, οι καστιλιανές δυνάμεις επιτέθηκαν στο Salé και, το 1267, ξεκίνησαν μια πλήρους κλίμακας εισβολή, αλλά οι Μαρινίδες τους απέκρουσαν.