For all his failings, Khalid would still return to the fold of Islam.

Qadi Ibn Khallikan remarks: “He was suspected with regard to his religion; he even built a church for his mother so that she could worship there.” About him the poet al-Farazdaq said:

May the All-Merciful curse the back of the beast
That swayed from Damascus bearing Khalid to our door!
How can a man lead the faithful in prayer
When his own mother denies that God is One?
A chapel crowned with a cross he raised for her,
Yet, out of spite, he tears down mosque and minaret.

Al-Asmaʿi related: Khalid al-Qasri once outlawed singing. Hunayn, the famed musician, came to him among the petitioners, his lute wrapped in his cloak, and said, “May Allah set the governor aright! An old man with dependants has been cut off from the craft by which he lived.”

Khalid asked, “And what craft is that?”

Hunayn produced his lute and sang:

O you who mock and boast of youthful bloom,
Taunt me not for this gray upon my head;
I wore youth’s robe before it came to you,
And found that robe but borrowed, quickly shed.

Khalid wept and said, “By Allah, he has spoken the truth. Go back to your livelihood, but keep away from the company of rowdy youths and revelers.”

Al-Asmaʿi further transmitted—through Ibn Nuh—that he heard Khalid proclaim from the pulpit: “Every day I feed thirty-six thousand Bedouins on dates and sawiq (roasted barley flour).”

He also reported that a Bedouin said to Khalid al-Qasri, “May Allah amend you. I have not shielded my face from begging you, so shelter it from refusal. Place me in your generosity as I have placed you in my hope.” Khalid responded by granting him a gift.

On another occasion a Bedouin asked, “Will the governor order that my sack be filled with flour?” Khalid replied, “Fill it for him with silver coins.” When the man was told of this he said, “I asked the governor for what I desired; he endowed me with what he desired.”

Ibn Abi al-Dunya narrated: Muhammad ibn al-Husayn told us—ʿAbd Allah ibn Shamir al-Khawlani told me, from ʿAbd al-Malik, the freedman of Khalid ibn ʿAbd Allah—who said, “I was walking between…"