Feyruz ve arkadaşları bir müddet Medine’de kaldıktan sonra Yemen’e döndüler. Burada İslamiyet’e büyük bir hizmette bulundu. Peygamberimiz vefat hastalığına yakalandığı sırada Yemen’de ortaya çıkan yalancı peygamber Esvedü’l-Ansî’yi öldürdü. Esved, sihirbaz biriydi. Şerli şeytanlardan bazılarını emri altına almıştı. Halka bazı acayip şeyler göstererek onları aldatırdı.