Phemion is credited as being one of the first to introduce Christianity in the town of Najran. It is narrated by Wahb ibn Munabbih that Phemion was able to convince the locals to rejectSouth Arabian polytheism and accept Christianity, after a miracle happened where a gust of wind destroyed the palm tree that the inhabitants had deified and worshipped. An alternative tale describes Phemion as being a mentor for his disciple Abdullah ibn Thamir, who, this time, is credited as the one to solidify Christianity into Najran.