Как называли северо-запад Африки испанцы? Также, как арабы, "Магрибом" или по-другому?

Да, в основном Магрибом — собственно говоря, у арабов переняв название. От Марокко до Египта — Магриб, далее уже Левант. Есть ещё вариант Berbería для того же региона — также популярный.