Tragedy struck a rescue operation in a north China colliery Sunday when rescuers found the lifeless bodies of four miners trapped after a cave-in, the government said.