Nafi' narrates from Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) that a horse of his ran off and the enemy seized it; then the Muslims overcame them, and it was returned to him in the time of the Messenger of Allah (peace and blessings be upon him). He said: A slave of his ran away and joined the Romans; the Muslims overcame them, and Khalid bin al-Walid (may Allah be pleased with him) returned him to him after the Prophet (peace and blessings be upon him).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب السير / 18248