ركب أبو المُطرِّف بن عميرة البحر من سبتة متوجهاً إلى محروسة تونس بعد ظهور بني مرين على مسرح الأحداث، ووصل إلى مدينة بجاية بالجزائر في شهر جمادى سنة 646هـ، ودخل على صاحبها الأمير أبي يحيى بن أبي زكريا الحفصي، وأقام بها حوالي سنتين يُعلِّم ويدرِّس، وكان الطلبة أثناء ذلك يقرؤون عليه "تنقيحات السَهرَوَردي"، وهي من مغلقات أصول الفقه ولا يتعرض لإقرائها إلا من له ذهن ثاقب.. ومن بجاية انتقل إلى تونس وتقلد قضاء قابس الذي طالت مدته به، ثم استدعاه الأمير الحفصي المستنصر بالله محمد بن أبي زكريا (647-675هـ)، وصار من خواص الحاضرين بمجلسه والمقربين إليه، وبقي بتونس إلى أن توفي بها -رحمه الله- عام 685هـ.