Four of the men who were deported had been convicted of offences in this jurisdiction, gardaí confirmed.