Some 16,000 Muslims from the United States are in Saudi Arabia this week to perform the Hajj pilgrimage, one of Islam's most sacred experiences. If the Hajj is performed with sincere intentions, Muslims believe it can wipe away past sins, purify the soul and alleviate worldly stresses.

This year, however, Muslims say they have never been more anxious travelling abroad than now, under the Trump administration's rules, which unleashed protests across the country and confusion at airports earlier this year.

Those performing the Hajj say that while it's never been exactly stress-free to fly as a Muslim in America, the new climate under President Donald Trump has heightened anxieties about travelling to Saudi Arabia, where the Hajj is performed. The Hajj, which runs for five days and ends Monday, draws some two million people from around the world each year. All Muslims with the means to do so are required to make the pilgrimage at least once.

“We do find the anxiety level rising at this current time,” said Sulaimaan Hamed, who operates Hajj Pros, an Atlanta-based company organising Hajj trips. “It is a reality with the heightened scrutiny.”

Hamed, who is in his 17th year organising the pilgrimages, has a client who opted not to take the trip this year. The West African native had renewed her green card because of a misspelling and the new document didn't arrive in time for travelling.

“She's fearing... she might not be able to get back” into the US, Hamed said. “The environment of heightened scrutiny has her nervous enough. She's waiting until next year.”

Shortly after taking office, Trump ordered a temporary ban on refugees and a travel ban affecting Syria, Sudan, Somalia, Libya, Iran and Yemen, plus Iraq. His administration had also initially said citizens of those countries who hold permanent US residency green cards would be barred from re-entering the country.

Trump said the controversial measures were needed to protect the US from terrorists, but opponents said it was unfairly harsh and was intended to meet his campaign promise to keep Muslims out of the United States. Two months ago the Supreme Court partially lifted lower court injunctions against Trump's executive order, which no longer includes people from Iraq.

Abdull Warsame, a Somali-American who lives in Minnesota, is leading 420 people to Hajj this year from the United States. His company, Mina Hajj Travel, consulted with an immigration attorney to address concerns before the trip.

He said only about three or four people chose to cancel their pilgrimage this year because they didn't want to deal with the unknowns the travel ban might bring if they are not allowed to return to the US.

Tussles in the courts over Trump's executive order, and the gradual dissipation of a ban on major electronics and laptops in cabins of flights from 10 mostly Muslim cities — including Jiddah, the main entry point for pilgrims on Hajj — left many unsure about what their rights are while travelling.

“There is still a lot of confusion from travellers and we are hearing from people who are coming back from Hajj and worried about what they will face at the border,” said Hina Shamsi of the American Civil Liberties Union (ACLU).

Shamsi, the director of the National Security Project at the ACLU, said there has been a rise in reported incidents of Muslim citizens and legal permanent residents being questioned inappropriately about their religious and political beliefs while travelling.

“This has happened under previous administrations, but we and colleague organisations have certainly seen a rise, at least in anecdotal accounts, of that kind of questioning and screening,” she said.

Suehaila Amen, part of Michigan's large Arab American and Muslim community, had concerns when travelling to Lebanon earlier this year after the initial Trump order was issued.

Amen, who's on the hajj this year, says she always makes sure to fly internationally from Detroit because the Muslim community in Michigan has a good working relationship with government agencies there. It makes flying more comfortable, she said.

“I actually go out of my way to go through customs in Detroit and not anywhere else,” she said.

To prepare Americans for travelling to the hajj, the Council on American-Islamic Relations conducted a webinar that discussed people's rights while travelling at customs, US entry points and airport security checkpoints.

“We have tremendous rights as we travel, but these rights are only meaningful if you know them and understand them,” CAIR Florida's Executive Director Hassan Shibly said during the webinar.

Some of the examples CAIR gave include the rights of female travellers to request a female TSA agent for pat downs and the right to request that the hijab, or head cover worn by Muslim women, not be removed in public.

CAIR's senior litigation attorney, Gadeir Abbas, told the Associated Press the Trump administration's conduct has heightened an already tense situation among Muslims, who have come to expect a certain level of extra scrutiny while travelling.

Abbas said the Trump administration has reintroduced the practice of placing US Muslim citizens on a no-fly list while they're abroad and thus exiling them until they can successfully petition the government and courts to board a flight back home. He said the practice was first introduced under the Obama administration, but had disappeared since 2014.

After Trump took office, at least one person every month has been added to the no-fly list while abroad. Among those was a mosque leader, or imam, from Salt Lake City who was in Kenya to meet his wife and children over the summer. CAIR was able to litigate on his behalf and he was removed from the no-fly list. The imam is now leading a group of pilgrims for the hajj.

Activists protest Donald Trump's proposed Muslim ban Show all 11 1 /11 Activists protest Donald Trump's proposed Muslim ban Activists protest Donald Trump's proposed Muslim ban People listen to speakers at a demonstration against racism and conservative presidential candidate Donald Trump's recent remarks concerning Muslims on December 10, 2015 in New York City. Dozens or demonstrators and activists converged at Columbus Circle to denounce the politics of Trump and the treatment of Muslim refugees both in America and Europe. Spencer Platt/Getty Activists protest Donald Trump's proposed Muslim ban People listen to speakers at a demonstration against racism and conservative presidential candidate Donald Trump's recent remarks concerning Muslims on December 10, 2015 in New York City. Dozens or demonstrators and activists converged at Columbus Circle to denounce the politics of Trump and the treatment of Muslim refugees both in America and Europe. Spencer Platt/Getty Activists protest Donald Trump's proposed Muslim ban People listen to speakers at a demonstration against racism and conservative presidential candidate Donald Trump's recent remarks concerning Muslims on December 10, 2015 in New York City. Dozens or demonstrators and activists converged at Columbus Circle to denounce the politics of Trump and the treatment of Muslim refugees both in America and Europe. Spencer Platt/Getty Activists protest Donald Trump's proposed Muslim ban People listen to speakers at a demonstration against racism and conservative presidential candidate Donald Trump's recent remarks concerning Muslims on December 10, 2015 in New York City. Dozens or demonstrators and activists converged at Columbus Circle to denounce the politics of Trump and the treatment of Muslim refugees both in America and Europe. Spencer Platt/Getty Activists protest Donald Trump's proposed Muslim ban People listen to speakers at a demonstration against racism and conservative presidential candidate Donald Trump's recent remarks concerning Muslims on December 10, 2015 in New York City. Dozens or demonstrators and activists converged at Columbus Circle to denounce the politics of Trump and the treatment of Muslim refugees both in America and Europe. Spencer Platt/Getty Activists protest Donald Trump's proposed Muslim ban People listen to speakers at a demonstration against racism and conservative presidential candidate Donald Trump's recent remarks concerning Muslims on December 10, 2015 in New York City. Dozens or demonstrators and activists converged at Columbus Circle to denounce the politics of Trump and the treatment of Muslim refugees both in America and Europe. Getty Activists protest Donald Trump's proposed Muslim ban People listen to speakers at a demonstration against racism and conservative presidential candidate Donald Trump's recent remarks concerning Muslims on December 10, 2015 in New York City. Dozens or demonstrators and activists converged at Columbus Circle to denounce the politics of Trump and the treatment of Muslim refugees both in America and Europe. Spencer Platt/Getty Activists protest Donald Trump's proposed Muslim ban People listen to speakers at a demonstration against racism and conservative presidential candidate Donald Trump's recent remarks concerning Muslims on December 10, 2015 in New York City. Dozens or demonstrators and activists converged at Columbus Circle to denounce the politics of Trump and the treatment of Muslim refugees both in America and Europe. Spencer Platt/Getty Activists protest Donald Trump's proposed Muslim ban People listen to speakers at a demonstration against racism and conservative presidential candidate Donald Trump's recent remarks concerning Muslims on December 10, 2015 in New York City. Dozens or demonstrators and activists converged at Columbus Circle to denounce the politics of Trump and the treatment of Muslim refugees both in America and Europe. Spencer Platt/Getty Activists protest Donald Trump's proposed Muslim ban People listen to speakers at a demonstration against racism and conservative presidential candidate Donald Trump's recent remarks concerning Muslims on December 10, 2015 in New York City. Dozens or demonstrators and activists converged at Columbus Circle to denounce the politics of Trump and the treatment of Muslim refugees both in America and Europe. Spencer Platt/Getty Activists protest Donald Trump's proposed Muslim ban People listen to speakers at a demonstration against racism and conservative presidential candidate Donald Trump's recent remarks concerning Muslims on December 10, 2015 in New York City. Dozens or demonstrators and activists converged at Columbus Circle to denounce the politics of Trump and the treatment of Muslim refugees both in America and Europe. Spencer Platt/Getty

“It has never been more stressful to travel as a Muslim in America,” Abbas said.

After all the preparations, Hamed the Hajj tour operator said Muslims must step out in faith.

“We have to help them understand that God is greater, as is the obligation to fulfil your religious rite, than being scared of flying on an airplane or fearing what one may experience going through customs,” he said.