Di Perang Chechnya I dan Perang Chechnya II ia bertempur di batalion Mujahidin Arab di Chechnya di bawah komando Khattab. Setelah kematian Khattab, ia bertindak sebagai deputi al-Walid. Setelah kematian al-Walid pada tahun 2004, al-Urduni meneruskan kepemimpinannya sebagai Amir batalion tersebut dan mengeluarkan sebuah pernyataan video tentang kematian al-Walid, sama seperti yang dilakukan al-Walid ketika meneruskan kepemimpinan Khattab. Sebagai komandan Mujahidin Arab in Chechnya, al-Urduni menghadapi kondisi yang semakin berat bagi dirinya dan unitnya yang terdiri dari pejuang asing. Selain kehilangan komandan-komandan terkemuka mereka dan pengejaran tanpa henti atas mereka sebagai separatis oleh Angkatan Bersenjata Rusia, pendanaan bagi batalion mereka juga terkendala besar sejak diberlakukannya peraturan anti terorisme yang membatasi transaksi keuangan. Abu Hafs merencanakan dan menjalankan Serbuan Avtury tahun 2004 serta Penyergapan Avtury tahun 2006 terhadap pasukan Rusia di Avtury, Chechnya. Video-video penyergapan-penyergapan tersebut telah dibuat dan saat ini tengah beredar di internet.