The men - aged 36, 35 and 28 - were taken into custody in the early hours of Tuesday