"And you are inadvertently playing their game, you are helping them", he said.
Speaking to the Guardian's editor-in-chief, Katharine Viner, Khan praised the contribution American Muslims had made to the country, including as students, artists and politicians.
Khan said Trump's travel ban gave the "wrong impression" of Islam and was meant to sow distrust between Muslims and non-Muslims. "There are some people who want to divide our communities - I'm not going to let them".
"I think in that event we would have to have a very serious discussion about how we take that forward".
He also spoke about Labour's performance in the June general election, when the party secured 40% of the vote and stripped Theresa May of her parliamentary majority.
Ozil lets Arsenal know he wants move to rivals
The 28-year-old will be able to negotiate a pre-contract agreement with clubs from outside of England from January. Jose Mourinho was the manager who signed Ozil at Real Madrid and he shares a good relationship with the player.
Trump Praises NASCAR for Not Tolerating Protest During National Anthem
Most Redskins stood arm-in-arm on Sunday night as the anthem played before their nationally-televised game against the Raiders. When you add up the numbers, about one in eight NFL players did not stand for the national anthem over the weekend.
Nationwide Fund Advisors Sells 22234 Shares of Kinder Morgan, Inc. (KMI)
Raymond James Financial, Inc. reaffirmed a "buy" rating on shares of Kinder Morgan in a research report on Wednesday, May 31st. Cbre Clarion Securities LLC's holdings in Kinder Morgan were worth $1,435,000 at the end of the most recent reporting period.
Khan said that it was "possible" that the Labour manifesto would offer a referendum for voters to choose between a leaving deal - or staying in the EU. He thanked Mr. Starmer for attempting to provide clear red water between Labour and Eurosceptic Tories, adding he understands the former lawyer does not have an easy job pleasing all wings of the Labour Party.
While reiterating that boosting trade between the United Kingdom and India is a vital part of that relationship, he said deeper city-to-city partnerships could help with tackling a whole range of issues, including air pollution, traffic congestion and increased strain on public services. "He wasn't doing it to triangulate".
When asked about his running feud with Trump, Khan suggested that the President's knowledge of the Islamic faith was limited to what he sees in the media, and that his rhetoric was similar to that used by ISIS to stoke anger and division.
On housing, he called for a sea change in the attitude of central government as he argued that some properties that local residents could afford were being bought up from overseas and left empty.
Khan said he was a "reluctant participant" in the feud.