The couple had one child together. Their marriage took place in the Registrar's Office at Sir Patrick Duns Hospital on Lower Grand Canal Street in Dublin 2, witnessed by Ms O'Leary's mother and an unknown man named Khalil Chadili.

The marriage to Ms O'Leary, a UK citizen, gave him an EU travel permit allowing him entry to the UK despite the fact he was refused asylum there in 2009.

The revelation has prompted claims Ireland is being used by jihadis as a back door into Britain.

Investigations are ongoing to determine the details of Redouane's time in Ireland.

However, gardaí have made it clear that there is no link to terrorism in Ireland and there is no evidence he was radicalised here.

"The indications at this time are that this individual lived in this country for a short period of time, going through a normal process of immigration," Garda Commissioner Noirin O'Sullivan said during an press conference today.

"Thereafter, he left and went with his wife, who is a UK citizen, to the UK and we are satisfied with the inquiries we have made at this time, that there is no link to terrorism in this country.

"We are also satisfied from the indications from our partners (in the UK) that that is also the case."

Two people believed to have documents linked to the killer have been arrested.

One Garda source said there is no knowledge of Redouane being involved with other international terror suspects who have been under surveillance in Ireland, and that he lived an apparently normal life during his time in Dublin.

But the source added that investigators were "still shaking the tree".