First of all, there were no major Marine units in Iraq at the time that Saddam was captured. The last Marines to leave Iraq left at the end of September '03 (I was in the last Marine convoy to leave Iraq, trust me on this one). Marines did not re-enter Iraq en masse until January of '04.
Second, I tried searching the Marine Locator on Marine Online, this guy has no account (something that's been required for a few years now).
Third, I tried searching the Marine Corps Uniform Board tool for looking up who has been approved for a Combat Action Ribbon (something he would have received had he, you know, ever been shot at or shot at someone), his name does not show up (tool located here: https://lnweb1.manpower.usmc.mil/ma...tion.nsf/search)
Fourth, I looked up who was killed around that time here: http://icasualties.org/oif/BY_DOD.aspx
and couldn't find either anyone of Sudanese descent, nor any Marines (goes back to my first point) killed around that time.
This guy is making it up.