Was Mansa Musa Muslim?

Yes, he was. That is why he did a pilgrimage to Mecca.