The men, aged between 24 and 28, had been arrested on suspicion of robbery following an attack on a group of teenagers.
The youngsters were walking along the Maun Valley Trail, alongside New Mill Lane and close to B&Q, when they were attacked by a group of men who left the scene in a blue MG car, at about 8.30pm on Wednesday (23rd July).
Bank cards and a phone were stolen.
Police are appealing for witnesses to come forward.
Anyone with any information should contact them on 101, quoting incident 954 of 23rd July 2014, or call Crimestoppers anonymously 0800 555 111.