This is interesting...despite the ties everyone has with Algeria, Morocco was also an original member of the
Casablanca Group which included Algeria and Ghana. These were the hardcore Pan-Africanists pushing for a federation or political union, supporting Algeria and Congo in the Wars of Independence etc. They have genuine historical bonafides they can draw on. Western Sahara is going to likely be pushed aside since most African states aren't keen on secession or interference in each others' affairs.
Unlike the Arabs in the East, Morocco mostly had good relations with the Sahel kingdoms (Ghana, Mali, Songhay) via trade etc. Probably because of the Sahara making a good boundary.
However, in the end, they did invade with European cannon and dikked Songhai over at the Battle of Tondibi. Though there were economic reasons in part for the invasion, their pretext (as usual) was provided by some Songhai c00n who came to Morocco claiming he was the rightful heir and asking for their 'help'.
In fairness, though we conquered them too during the Middle Ages when the Almoravids (Blacks+Berbers) came out of West Africa and up into Spain.