ibn Atiyye Medinede bir ay kaldıktan sonra Velid bin Urve bin Muhammed bin Atiyyeyi Medineye, Şamlı bir adamı da Mekkeye vali tayin ederek Yemen üzerine yürüdü. Talibül-Hakk Abdullah bin Yahya Onun Yemene geldiğini Sanada öğrendi. Yanındakilerle beraber ibn Atiyye ile karşılaşmak üzere yola çıktılar. Yapılan savaşta Abdullah bin Yahya öldürüldü, kellesi Mervana yollandı. ibn Atiyye sonra Sanaya geçti.