Terminata questa esperienza, è passato ai sauditi del Najran.
Lì, ha combattuto contro i rivoltosi zaiditi, guidati da Muhammad ibn Abd Allah, e ha ottenuto una vittoria significativa. La sua esperienza in Najran gli ha permesso di consolidare la sua reputazione come comandante militare e stratega