In the book Don Quixote, a Spanish slave who recently escaped from Algiers says that in addition to Arabic, the Moorish people speak a language that is a blend of Castilian, Arabic, Berber, and I believe also French. The slave then goes on to say that Europeans, Turks and Moors who trade in the area use that hybrid language to communicate with each other.
I know wikipedia links are discouraged here, but this article seems to describe the exact language you're refering to.
As for the exact blend of languages, it would seem that varied between eras and locales:
Based mostly on Northern Italian languages and Occitano-Romance languages in the eastern Mediterranean area at first, it later came to have more Spanish and Portuguese elements, especially on the Barbary coast (today referred to as the Maghreb). Sabir also borrowed from Berber, Turkish, French, Greek and Arabic.