The 24-year old made headlines this week when her lawyer said she wanted to return to the US with her 18-month-old son after realizing she was wrong for aligning herself with the terrorist organization.
US President Donald Trump said on Twitter he was personally behind the decision to prevent Ms Muthana re-entry into the US.
Melvin noted that the woman was born in New Jersey, and Pompeo replied, "She may have born here, she is not a US citizen, nor is she entitled to USA citizenship". "She was born in Hackensack, NJ in October 1994, months after her father stopped being a diplomat".
Muthana's father resigned from his post as a Yemeni diplomat months prior to Muthana being born, but Shibly says that her father's prior position is why the USA is attempting to say she never had citizenship.
The day before Pompeo stated definitively that Muthana wouldn't be allowed into the United States, State Department spokesman Robert Palladino told reporters that cases of American citizens or possible American citizens traveling to Syria "is by definition extremely complicated".
"I have instructed Secretary of State Mike Pompeo, and he fully agrees, not to allow Hoda Muthana back into the Country!", Trump tweeted. She then married a Tunisian fighter, and bore a son named Adam, now 18 months old.
Steve Vladeck, a legal scholar and professor at the University of Texas, says the only other case in which she could be stripped of her citizenship is if she was shown to have committed treason or other hostile acts against the United States government.
Secretary of State Mike Pompeo said Thursday that an Alabama woman who joined ISIS and is now pleading to re-enter the US after moving to Syria will not be allowed back into the country.
President Donald Trump said he ordered Pompeo to not let the woman, Hoda Muthana, return to the USA, even though her lawyer says she is willing to face US prosecution for willingly going to Syria and using social media to praise the killings of Westerners.
Her lawyer is challenging the claim.
However, Ms Muthana's case is unusual, if not unprecedented, in that she once held a United States passport.
"Begum had wanted to return before the birth of her third child, but British Security Minister Ben Wallace said he was unwilling to risk British lives 'to go looking for terrorists or former terrorists in a failed state, ' according to The Guardian".
"When I left to Syria I was a naive, angry, and arrogant young woman", she said in a handwritten statement provided to CNN by a representative.
Children of accredited foreign diplomats born in the U.S. are not automatically entitled to birthright citizenship.
Muthana, who was captured in Syria by US-allied Kurdish fighters, said that she had been brainwashed online and was ashamed of her past support for the militants.
When questioned about how Muthana suggested therapy, Shibly said: "That was her first national media interview".
She was married three times to male jihadists and has a toddler son.
"It's kind of heartbreaking to read", a teary Begum, 19, told an ITV News reporter who showed her a copy of the letter.
In recent years it has been considered virtually impossible to strip Americans of citizenship, even if they hold dual nationality.