في 9 نوفمبر 2004، توجه النعيمي سيراً على الأقدام من منزله نحو حي الفلوجة الصناعي لشراء ما يلزمه من بضائع. كان ذلك خلال معركة الفلوجة الثانية التي وقعت في الفترة ما بين 7 نوفمبر و 23 ديسمبر 2004 ، وشاركت فيها قوات أمريكية وبريطانية وعراقية ضد المتمردين في الفلوجة. وحسب جيرانه الذين شهدوا الأحداث، أصيب النعيمي بالرصاص على أيدي الجنود الأمريكيين الذين اشتبهوا في انتمائه إلى المتمردين. ثم أخدوه إلى مكان مجهول.

قدمت عائلة النعيمي قضيته إلى لجنة التحقيق الخاصة بالمختفين. كما بحثوا عنه في المستشفيات وأماكن الاحتجاز في الفلوجة في ديسمبر 2004، ولكن دون جدوى. ظلوا يجهلون مصيره ومكان وجوده لغاية مارس 2011 ، عندما أبلغهم محتجزان سابقان أنهما رأياه في كلا من معسكر بوكا ومعسكر كروبر في2005 و 2006 .