Sayyidah Ayshah (RA) reported that Allah’s Messenger (SAW) went out to Badr till he was at Harat ul-Wabr and a man met him. He was one of the idolators and known for his bravery. The Prophet (SAW) asked him, ‘Do you believe in Allah and his Messenger (SAW) ?“ He said, ‘No’ So, he said, ‘Go away, for. I do not seek help of an idolator.” There are more words than in the hadith.
[Ahmed 25212, Muslim 1817]