Isn't it some kind of Muslim doctrine that they are expected to lie to the "infidels"?
Exactly. It is perfectly fine for them to lie to an infidel.
Yep.
Islamic Concept of Al-Taqiyah to infiltrate and destroy kafir countries