As there are numerous anecdotes that recorded during Amr conversation with the second Rashidun caliphs, Some of Amr contemporaries in caliphate has questioned the veracity of Amr stories in his many poetries, which he responded to defend himself in front of caliph Umar, that he testified how can be he accused as liar as was never lying once even before Islam. Umar were indeed reportedly crosschecking the accounts of Amr, where Umar continued to listen to Amr regarding military matters, as Umar has interviewed the populace of Yemen, who testified that Amr were indeed a champion acknowledged by Yemeni peoples. Abbasid era scholar Ibn Qutaybah also attested the reliability and truthfulness of Amr claim and dismissing the critics. The poetries of Amr has deemed as source of Arabian heroism and martial culture. However, most of Amr Sirah or epic literatures were lost and most of his deeds mistakenly attributed to Sayf ibn Dhi Yazan, a semi-legendary Yemen Arabic heroic figure.
