A Medina Hudhayfa divenne intimo di Muhammad, partecipando con lui a tutte le più importanti imprese militare (eccezion fatta per Badr. Prese parte alla battaglia di Uhud con suo padre. Prima dello scontro, Muhammad mandò indietro al-Yaman, il padre di Hudhayfa, e lo stesso fece con Thabit ibn Waqsh tra i non-combattenti che comunque seguivano i guerrieri sul luogo dello scontro per i più vari motivi (familiari e schiavi) a causa della loro età avanzata. Appena la battaglia divenne più intensa, al-Yaman e i suoi amici decisero che, malgrado la loro età, non dovessero fallire l'opportunità di partecipare. Rapidamente si prepararono perciò al combattimento e si gettarono dove la mischia era più intensa. Thabit ibn Waqsh fu ucciso dai suoi nemici politeisti. Il padre di Hudhayfa, invece, fu affrontato da alcuni musulmani che non lo riconobbero. Non appena lo attaccarono, Hudhayfa gridò a gran voce: "Mio padre! Mio padre! È mio padre!".