Rebel clashes kill 25 soldiers