ليون الإفريقي
حسب ليون الإفريقي فقد تم إعادة بناء المدينة من طرف قائد غرناطي من مملكة فاس، عندما احتل الإسبان مليلية. وعلى أي فقد تم تقوية سورها، خصوصا وأنها كانت تتوفر على حاكم يدخل في معاهدات وهدنات مع الملوك الكاثوليكيين إلى غاية سنة 1493م. ويعتقد حسن الفيكيكي أن المرينيين وجدوا القلعة على رسمها وحالتها القديمة، وكان عليهم فقط أن يبادروا إلى تجديد المباني البارزة في الداخل وتشييد الأسوار الخارجية.