В цьому ж році Ібн Баттута приєднався до гурту мусульман, що виїжджав з Танжера на захист порту. Та, коли він прибув до Гібралтара, Альфонсо XI вже загинув під час облоги від епідемії чуми і небезпека відступила, тож Ібн Баттута вирішив скористатися нагодою оглянути Андалусію. Він проїхав через Валенсію і добрався до Гранади. Сахара і Імперія Малі