NEW YORK (AFP) - British Foreign Secretary Jack Straw complained to his US counterpart Colin Powell about the deportation from the United States of former pop star Cat Stevens as a possible terrorist risk, a senior State Department official said.
"Jack Straw raised it with him, and the secretary promised him to pass on these concerns," the official said.
"This is the responsibility of the Department of Homeland Security, and the secretary is passing these concerns on that we heard from the British to others in the administration that need to know."
The two men were in New York for United Nations meetings, as the United States prepared to send the musician back to Britain.
"He did say to the secretary of state that this action should not have been taken," Straw's spokesman was quoted as saying by Britain's domestic Press Association (PA) news agency.
Stevens, who sold many millions of records before abandoning his pop career when he became a Muslim in the late 1970s, changing his name to Yusuf Islam, arrived back in London on Thursday.
Sky News television showed video of a tired-looking Islam arriving at London's main Heathrow airport after an overnight flight from Washington, saying that he planned to hold a press conference later in the day.
On Tuesday, a United Airlines flight from London to Washington was diverted to Bangor, Maine, after US authorities discovered that Islam was aboard.
His name appeared on several terrorism "watch lists" and he was rejected entry by US authorities, an official told AFP on condition of anonymity.
"We refused him on national security grounds," the official said.
"In London, United Airlines missed the fact that he was on the watch list and allowed him to board the flight," he said.
Islam was denied entry to Israel in 2000 over suspicions that he had given money to the radical Palestinian group Hamas. The singer has consistently denied supporting terrorism.
PA cited unnamed British officials as saying there was no evidence known to the country's intelligence services that the former singer posed any danger.
The decision was also slammed as divisive by Islamic groups in Britain.
Islam, who has been a vocal campaigner for the establishment of faith-based Muslim schools in Britain, was "a very moderate man", the Muslim Council of Britain's deputy general secretary, Mohammad Abdul Bari, said.
"We are really appalled at what is happening," said Bari, who later held talks on the issue with junior Foreign Office minister Douglas Alexander.
"It is a slap in the face of sanity. If prominent, well-known personalities are treated like this, then how can there be bridge building?"
The Muslim Association of Britain, another leading Islamic group, also condemned the decision, saying it followed a move last month to prevent an Islamic professor taking up a teaching post in the United States.
Spokesman Anas Altikriti said such actions prevented "open, constructive and positive dialogue" between the United States and Muslims around the world.
"It seems that the US officials would rather that the untrue and distorted images of Islam and Muslims persist in the minds of its own citizens," he said.