The men had been detained during the investigation into the Strokestown incident.
Two men detained in connection with an attack on security guards in Roscommon last week have been released without charge, reports the Irish Examiner.
The men had been detained during the investigation into the incident which followed a violent eviction at a house in Strokestown.
A firearm was recovered and a number of vehicles including a lorry and teleporter were seized during the searches.
Gardaí have said that they also found documents and phones when they searched houses in Dublin and Co. Meath in connection with the investigation in the 24 hours before the searches in Roscommon.
Officers said the investigation is ongoing and have renewed their appeal to anyone with information to come forward and contact them at Castlerea Garda Station on 094 9621630 or the Garda Confidential Line 1800 666 111.