Soldiers cut off the roads leading to the village as they searched for the gunmen .