OTTAWA - Fraud-related convictions almost led to the deportation of one of the men charged in an alleged plot to attack a Via Rail passenger train.

Immigration documents show federal authorities wanted to deport Raed Jaser in 2004 — something that proved difficult because he was a stateless Palestinian.

Jaser, 35, of Toronto, and Chiheb Esseghaier, 30, of Montreal, face criminal charges in what the RCMP says was a terrorist plot guided by al-Qaida in Iran.

Jaser came to Canada with his parents and two brothers in March 1993, flying into Toronto's Pearson Airport from Germany, where the family says it faced persecution.

Raed Jaser, born in the United Arab Emirates in 1977, was listed as a stateless Palestinian in his refugee application.

His father Mohammed hailed from Jaffa City but told Canadian authorities he was forced to leave, as a non-Jew, when the state of Israel was established. Mohammed Jaser wound up in the UAE, where he worked for years, but left after the 1990 Gulf War, saying Palestinians were subjected to hostility and suspicion because of the conflict.

The family moved to Germany but encountered "perpetual harassment and danger," says the father's refugee claim.

"Ultimately we were forced to flee in fear of our lives as a Molotov Cocktail was thrown into our home while all of us were present," Mohammed Jaser said in his personal statement to the refugee board.

However, the board rejected the family's application for asylum, noting Mohammed had remained in Germany for a year after the firebombing incident.

Still, most of the family members managed to remain in Canada and obtain citizenship.

Unlike his parents and siblings, Raed Jaser was unable to do so because of criminal convictions, including acts of fraud in 1997 and unspecified offences in 2001, according to immigration records.

Jaser was arrested in August 2004 after authorities issued a warrant for his removal from Canada. He was allegedly working illegally and had used numerous aliases.

But he had nowhere else to go and appeared to want to remain in Canada.

"I am not a citizen of the United Arab Emirates, I can't be," he told a 2004 detention review. "I am a Palestinian by blood, that does not give me any rights whatsoever in my place of birth."

Jaser staved off deportation and become a permanent resident — if not a full citizen — of Canada.

The RCMP arrested Jaser and Esseghaier on Monday — close on the heels of bomb attacks that rocked Boston.

Esseghaier, a Tunisian citizen, was doing doctoral research on nanotechnology and has co-authored several scholarly articles.

The Embassy of Tunisia in Ottawa says it has asked for a meeting with Canadian authorities "to seek clarification on his arrest and his involvement in this case."

Esseghaier and Jaser face several charges including conspiracy to murder for the benefit of a terrorist group. They could face life in prison.

Jaser's lawyer, John Norris, has said his client "denies the allegations and he will vigorously defend them. ... Mr. Jaser is presumed innocent of these charges, just as any other person who would be facing such a charge is to be presumed innocent."

Esseghaier suggested in court this week that he doesn't recognize the authority of the Criminal Code because it is "not a holy book."

Their next court appearances are scheduled for May.

The RCMP continue to investigate the alleged terror plot, one source familiar with the probe said Thursday.

"The investigators are still talking to a lot of people, trying to find out a lot of things," said the source, who requested anonymity because they were not authorized to speak publicly about the case.

Former CSIS assistant director Ray Boisvert says while he doesn't have first-hand knowledge of the probe, he's not surprised by reports that U.S. officials wanted Canada to hold off on making the arrests so they could continue gathering information south of the border.

"There's been speculation there was pressure from the Americans to go one way or the other. Yeah, I mean, we all do that to each other," Boisvert said.

"Sometimes we've asked the Americans to hold off on something, sometimes we've asked them to move on something, they've (done) that to us. Am I shocked or surprised? No. Each jurisdiction will pull the trigger on these things ... when the timing's right."

Boisvert said he believes the RCMP simply "felt they had enough" evidence to make the arrests when they did — an assessment that would have been made with input from federal prosecutors.

Timing of the arrests was somewhat fluid, said the source, suggesting they were not pinned to any particular event or action. "The takedown could have been before, it could have been later."

Related on HuffPost:

Loading Slideshow...
  • Chiheb Esseghaier

    Chiheb Esseghaier, one of two suspects accused of plotting with al-Qaeda in Iran to derail a train in Canada, arrives at Buttonville Airport just north of Toronto, on Tuesday, April 23, 2013. Canadian investigators say Raed Jaser, 35, and his suspected accomplice Esseghaier, 30, received "directions and guidance" from members of al-Qaeda in Iran. In a brief court appearance in Montreal Tuesday, Esseghaier declined to be represented by a court-appointed lawyer. He made a brief statement in French in which he called the allegations against him unfair.

  • John Norris, the attorney for accused Raed Jaser scrums with the media at Toronto's Old City Hall court house.

  • Chiheb Esseghaier

    In this courtroom sketch, Chiheb Esseghaier appears in court in Montreal on Tuesday, April 23, 2013. Esseghaier, 30, and Raed Jaser, 35, were arrested and charged Monday in what the RCMP said was the first known al-Qaeda terror plot in Canada.

  • Family members of Raed Jaser leave court in Toronto on Tuesday, April 23, 2013. Jaser, a man accused with another man of plotting to derail a train in Canada with support from al-Qaida elements in Iran made a brief court appearance and was told to appear in court again next month.

  • Chiheb Esseghaier

    Chiheb Esseghaier, one of two suspects accused of plotting with al-Qaida in Iran to derail a train in Canada, arrives at Buttonville Airport just north of Toronto, on Tuesday, April 23, 2013. Canadian investigators say Raed Jaser, 35, and his suspected accomplice Esseghaier, 30, received "directions and guidance" from members of al-Qaida in Iran. In a brief court appearance in Montreal Tuesday, Esseghaier declined to be represented by a court-appointed lawyer. He made a brief statement in French in which he called the allegations against him unfair.

  • Chiheb Esseghaier

    Chiheb Esseghaier, one of two men accused of plotting a terror attack on rail target, is led off a plane by an Royal Canadian Mounted Police (RCMP) officer at Buttonville Airport just north of Toronto on Tuesday April 23, 2013. Canadian investigators say Raed Jaser, 35, and his suspected accomplice Esseghaier, 30, received "directions and guidance" from members of al-Qaeda in Iran. In a brief court appearance in Montreal Tuesday, Esseghaier declined to be represented by a court-appointed lawyer. He made a brief statement in French in which he called the allegations against him unfair.

  • Chiheb Esseghaier is taken off an airplane at Buttonville Airport in Markham, Ont. on Monday April 22, 2013.

  • John Norris, the lawyer for Raed Jaser, one of the two men accused of plotting a terror attack on a Canadian rail target, leaves court in Toronto on Tuesday, April 23, 2013. Jaser, 35, was charged in Toronto Tuesday in an alleged al-Qaeda supported terror plot to attack a Via passenger train. His suspected accomplice Chiheb Esseghaier, 30, was charged in Montreal.

  • Mohammed Jaser, father of Raed Jaser, leaves court in Toronto on Tuesday, April 23, 2013. Raed Jaser is accused with another man of plotting to derail a train in Canada with support from al-Qaeda elements in Iran. Raed Jaser had a brief court appearance and was told to appear in court again next month.

  • Security officials check a man at a courthouse in Montreal on Tuesday, April 23, 2013. Reed Jaser, one of two men accused of plotting a terrorist attack against a Canadian passenger train with support from al-Qaida elements in Iran, made a brief court appearance Tuesday but did not enter a plea. Canadian investigators say Jaser, 35, and his suspected accomplice Chiheb Esseghaier, 30, received “directions and guidance” from members of al-Qaida. The case prompted an immediate response from Iran, which denied any involvement and said groups such as al-Qaida do not share Iran’s ideology.

  • Security officials check a man at a courthouse in Montreal on Tuesday, April 23, 2013. Reed Jaser, one of two men accused of plotting a terrorist attack against a Canadian passenger train with support from al-Qaeda elements in Iran, made a brief court appearance Tuesday but did not enter a plea. Canadian investigators say Jaser, 35, and his suspected accomplice Chiheb Esseghaier, 30, received “directions and guidance” from members of al-Qaeda . The case prompted an immediate response from Iran, which denied any involvement and said groups such as al-Qaeda do not share Iran’'s ideology.

  • An RCMP officer shakes hands to what appears to be pilots after a transfer of a terror suspect at Buttonville Airport, April 22, 2013.

  • A Royal Canadian Mounted Police officer pats a colleague on the back before a press conference in Toronto as the RCMP announce the arrest of two men accused of plotting a terror attack on rail target on Monday April 22, 2013.

  • RCMP officers stand outside the Toronto home of one of the two men accused of plotting a terror attack on a rail target, on Monday April 22, 2013.

  • Officers from various law enforcement agencies including the Royal Canadian Mounted Police, Peel Regional Police, and Surete du Quebec gather at a press conference in Toronto, Monday, April 22, 2013 as the RCMP announce the arrest of two men accused of plotting a terror attack on rail target on Monday April 22, 2013.

  • Officers from various law enforcement agencies including the Royal Canadian Mounted Police, Peel Regional Police, and Surete du Quebec gather at a news conference in Toronto on Monday, April 22, 2013, as the Royal Canadian Mounted Police announce the arrest of two men accused of plotting a terror attack on a rail target.

  • Royal Canadian Mounted Police Sgt. Laporte walks with Mohammad Shaied Sheikh of the Masjid el Noor Mosque before attending a news conference in Toronto, Monday, April 22, 2013, as the Royal Canadian Mounted Police announce the arrest of two men accused of plotting a terror attack on rail target.

  • Representatives of Toronto's Islamic community attend a news conference in Toronto as the Royal Canadian Mounted Police announce the arrest of two men accused of plotting a terror attack on rail target, in Toronto, Monday April 22, 2013.

  • MORE: Twitter Reacts To Alleged Canadian Terror Plot