"I said I didn't want to change clubs, I didn't want to play in Qatar Sports Club," he said.
"I realized I couldn't contest the will of the Crown Prince."
Things didn't go well. He and the club had a bad season. When he returned to Qatar after his summer break in France he was told he was no longer needed. His wages were stopped and he was omitted from a pre-season tour of Spain.
When the team returned for its pre-season photograph he was made to stand on the side. He wasn't given a team shirt to wear, just a grey training top, accentuating his isolation. Eventually Ouaddou took his claim to FIFA.
"I waited after five months with no salary. I had to pay school fees and feed my children and buy clothes. I decided to break the contract and leave the country," he said.
"When I asked for my exit visa from my first club, my sponsor at Lekhwiya, he [a club official] told me: 'We will not give you an exit visa until you take out your complaint. Qatar has many interests in FIFA and it is not good'."
It wasn't until he threatened to take his case to a human rights group, he claims, that he was eventually granted permission to leave. He was told: "We will let you leave the country but your complaint with FIFA will take maybe four to six years to get your money because we have a lot of influence and we are very powerful in FIFA," he recalled.
"When you work in Qatar you belong to someone. You are not free. You are a slave. Of course it is not the same situation as the [construction] workers in Qatar, but there is a parallel. It is the same methodology. They can throw you away like old socks."
Asked about Ouaddou's assertions, the Qatari Football Association, as it did with questions about the Belounis case, declined to respond to any specific allegations.
Ouaddou is now back in France, training with his old club Nancy and awaiting the result of FIFA's investigation.
"We can confirm that FIFA has opened proceedings about the case you refer to. However, please understand that we cannot comment any further as the investigations are on-going." said FIFA in a statement, adding it had received Ouaddou's claim in October.
Worldwide players union FIFPro said on its website: "You don't throw away a human being, as you might throw away an object that no longer serves its purpose. You do not make him suffer on purpose.
"FIFPro and players all over the world will be paying close attention to decisions taken by FIFA during the case that Abdelem [sic] Ouaddou has brought before the international federation.
For all the talk on both sides of the issue, on the ground Belounis is still trapped without a solution, a situation that is so bad he is now preparing for a hunger strike.
"My life now is a disaster," he said. "Who can help me?"Ouaddou has managed to leave, but his battle continues and the experience has left a bitter taste.
"When I saw on TV that they [FIFA] gave Qatar the World Cup I said it was maybe a good thing because football belongs to the world, football has no borders." he said.
"After two years living in that country my thinking has changed. I am a man who respects human rights and in this country, I can tell you, they are walking on human beings.
"A country that doesn't respect human beings does not deserve the right to organize the best competition in the world."