בשנת 1244, לאחר שעמדו לשירותם מספר שנים, הפילו המארינידים את האלמוחאדים ששלטו במרוקו.לאחר שהנאסרידים של גרנדה ויתרו על העיירה אלגסיראס למרינידים, תמכו המרינידים באמירות גרנדה באל-אנדלוס כדי לתמוך במאבק המתמשך נגד ממלכת קסטיליה.השושלת המארינידית ניסתה אז להרחיב את שליטתה כך שתכלול את התנועה המסחרית של מיצר גיברלטר.המארינידים השפיעו מאוד גם על מדיניותה של אמירות גרנדה, ממנה הם הגדילו את צבאם בשנת 1275. במאה ה-13, ממלכת קסטיליה ערכה מספר פלישות לשטחם.בשנת 1260 פשטו כוחות קסטיליה על סאלה ובשנת 1267 יזמו פלישה בקנה מידה מלא, אך המרינידים דחפו אותם.