No it doesn’t. He or his parents would have had to have gone into the US Embassy in Yemen and gone through the steps of renouncing American citizenship. What it means when a country doesn’t recognize dual citizenship is simply it doesn’t recognize the other countries citizenship. It does nothing to how the other country treats it. After he got the Yemini passport he came back to the US and got a US passport as an American citizen based upon birth. If he or his parents had renounced his citizenship in an embassy he’d never (or at least with out a screw up) gotten and American passport.
for which he later got charged with fraud