What languages did they speak Norman speak?

The Normans primarily spoke the Norman language, which was a variety of Old French. Over time, as they settled in different regions such as England and Sicily, they adopted and learned the local languages such as Middle English and Sicilian.