Soldiers found a weapon during a Monday-evening search for illegal arms in Hevron.