Yusuf Islam, the British singer formerly known as Cat Stevens, is taking legal action after he was refused entry into the US.
Mr Islam said the decision to deny him entry on grounds of national security was “very serious and wholly unfounded” and he wants an explanation.
His Washington-bound flight was diverted to Maine on Tuesday and he was told to leave the country by the FBI.
He said a legal process had been put in place to find out what had happened.
In a statement Mr Islam said: “Never would I believe that such a thing could happen in the ‘land of the free’ – unfortunately, it did.
“I was not given (and have still not been given) any explanation as to what it is I am accused of, or why I am now deemed an apparent security threat.
“I was simply told that the order had come from ‘on high’.
“We have now initiated a legal process to try to find out exactly what is going on, and to take all necessary steps to undo the very serious, and wholly unfounded, injustice which I have suffered.
“I am a man of peace and denounce all forms of terrorism and injustice; it is simply outrageous for the US authorities to suggest otherwise.”
Action was taken against the musician, who converted to Islam and changed his name to Yusuf Islam in the 1970s, after US officials realised he was on a security “watch list”.
As singer Cat Stevens he had a string of hits in the 1960s and 1970s, including Moon Shadow, Wild World and Morning Has Broken.
He abandoned his music career in the late 1970s.