The standard Islamic narrative says that despite any appearances to the contrary, Heraclius was actually a secret Muslim. But if that were the case he clearly considered Khalid an untrustworthy a treacherous and dangerous infidel. Heraclius entered an alliance with treacherous Yazdegard III in 635.