Yemen evliyasının büyüklerinden. Kerametleriyle meşhurdur. Doğum tarihi hakkında kaynaklarda bilgi yoktur. 743 (m. 1342) senesinde Hadramut’ta Terim denilen yerde vefat etti. Zenbil Kabristanı’na defnedildi.
Kerametlerinden bazıları şöyledir: Yakınlarından biri anlatır: Birgün talebelerinden birisi ile oturmuş sohbet ediyordu. Süratle kalkıp gitti. Biraz sonra elbisesinden sular akarak geldi. Talebesi bu işin hikmetini sordu. O da şöyle cevap verdi: “Talebelerimden birinin bindiği gemi delindi. Bu sırada, talebem benden yardım istedi. Bunun üzerine, hemen oraya yetişip; elbisemi deliğe tıkadım. Geminin batmasına mâni oldum. Gemidekiler de Allahü tealanın izniyle kurtuldu”
Birisi, Bedu denilen yerde bir eve misafir olmuştu. Ev halkı evde yiyecek olarak yalnız yağ bulunduğunu, ancak onu da Muhammed bin Abdullah’a vermeyi nezrettiklerini söylediler. Bunun üzerine, misafir olan zat, onları dinlemeyip; “Elimle biraz alacağım” dedi. Elini yağa uzatır uzatmaz, bir yılanın kendisine doğru gelmekte olduğunu gördü. Hemen o anda tövbe ve istiğfarda bulundu, yılan da dönüp gitti. Bu şahıs Bedu’dan ayrılıp Terim’e geldi. Muhammed bin Abdullah’ın yanına gitti. O, daha, başına geleni anlatmadan, Muhammed bin Abdullah olanları keşif yolu ile ona anlattı.
Muhammed bin Abdullah’ın amcasının oğullarından birisi, ona beş dinar vermeyi adadı ancak daha sonra adağını unuttu. Birgün amcasının oğlunun yanına geldi ve ondan, adadığı beş dinarı istedi. Amcasının oğlu, ne zaman adak yaptığını sorunca falanca gemide iken dedi. Amcasının oğlu; “Evet öyledir” diyerek, Muhammed bin Abdullah’ın sözünü tasdik etti.
Yine bir kimse, bir koç ayırıp onu Muhammed bin Abdullah’a vermeyi adadı. Fakat onun yerine başka bir koç getirdi. Muhammed bin Abdullah, o koçu kabul etmedi. “Bana vermeyi adadığın koç, şu şu evsafta idi. Sen onun yerine başka koçu getirdin” dedi.