Amr bin Maymun (may Allah have mercy on him) narrates a similar hadith by way of Sayyiduna Mu'adh bin Jabal (may Allah be pleased with him): that the Messenger of Allah (peace and blessings be upon him) sent him to Yemen, and he led the people in the Fajr prayer.
Hadith Referenceالمعجم الكبير للطبراني / باب الميم / 17389