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