بلغت هيبة خالد العدوَّ حتى ظنّوا أن سيفه نازل من السماء؛ صدق المجاهد يبلغ بصيته مبلغاً يرهب به العدوقبل المعركة طلب قائد من الروم محادثة خالد فسأله: هل نزل سيف من السماء من عند الله وأخذته؟ فقال: لا، فقال: فلماذا يلقبونك بسيف الله؟