Ibn Ishâq dit:

Un autre parmi ceux que l'Envoyé d'Allâh avait ordonné de tuer fût 'Abd Allâh b. Khatal, qui fut un homme de Banû Taym b. Khâlid: L'Envoyé d'Allâh ordonna de le tuer parce qu'il avait été auparavant musulman et que l'Envoyé d'Allâh l'avait envoyé pour la collecte des impôts légaux et envoya avec lui un des 'Ansârs.

Il avait un domestique avec lui pour le servir; ce domestique était musulman. Il descendit dans un endroit et ordonna au domestique d'égorger un bouc et de lui préparer un repas. Il dormit, quand il se réveilla, il trouva que le domestique n'a rien fait pour sa nourriture. Il l'agressa et le tua. Puis il apostasia et redevint polythéiste.

Il avait deux esclaves chanteuses : Fartanah et sa copine. Elles chantaient des satires contre l'Envoyé d'Allâh qui ordonna alors de les tuer toutes les deux avec 'Abd Allâh b. Khatal.