Jaish al-Mujahedeen muncul pertama kali pada Febuari 2005 ketika mereka mengklaim penculikan dua orang wartawan Indonesia, yang dibebaskan setelah satu pekan diculik.
Jaish al-Mujahedeen first emerged in February 2005 when it claimed the abduction of two Indonesian journalists, who were freed after nearly a week in captivity.