Im Sommer 2004 saß Malem Jan mit Sirajuddin Haqqani, dem zweiten Sohn von Jalaluddin, in ihrer pakistanischen Basis in Miram Shah im Nordwaziristan, als sie ihre Namen bei der BBC hörten. Die Amerikaner boten 250.000 bzw. 200.000 Dollar als Belohnung für Informationen, die zu ihrer Einnahme führten.