アブー・アルハサン・アリー
1333年6月、グラナダのナスル朝のスルターン・ムハンマド4世の求めに応じて、5000人からなる軍を地中海を挟んで対岸にあるイベリア半島のアルヘシラスに派遣する。2か月にわたる包囲の末に、1309年以来カスティーリャ王国に奪われていたジブラルタルを回復した。ジブラルタル制圧の成功はナスル朝の宮廷にマリーン朝の影響力がより増すのではないかと恐怖を煽り、わずか数か月後にムハンマド4世がグラナダ宮廷の貴族に暗殺される事件を引き起こした。ムハンマド4世の跡を継いでナスル朝を継承したユースフ1世は、ムハンマド4世暗殺の経緯にもかかわらずマリーン朝との同盟関係を維持した。
1334年にアブー・アルハサンは義父アブー・バクルの要請を受け、イフリーキーヤに侵入したザイヤーン朝のアブー・タシュフィーン1世と交戦した。1335年初頭、アルハサン指揮下のマリーン朝軍はザイヤーン朝の首都トレムセンに西から進攻、東からはハフス朝の艦隊が援護攻撃を行い、タシュフィーン1世はトレムセンに撤退した。敵地に進入したマリーン朝軍はトレムセンを包囲、かつてスルターン・アブー・ヤアクーブ・ユースフがトレムセンの南西に建設したアル・マンスーラの町を修復し、ここを宿営地とした。1336年または1337年にトレムセンの包囲を中断して、領地のシジルマサで独立を企てる兄弟のアブー・アリーの討伐に向かわなければならなかったが、1337年5月に2年にわたる包囲の末にトレムセンを陥落させた。タシュフィーン1世と彼の兄弟は捕らえられて斬殺され、トレムセン占領から間も無く、ザイヤーン朝の支配下にあったアルジェリア西部はマリーン朝に併合された。