apparently they were tolerant of many religions... (except daoism - nasty daoism!)

http://afe.easia.columbia.edu/mongol...a/china3_f.htm

not sure they were avid jihadis though...