Original: However, his popularity waned when he had to fulfill his mandatory military service.
Simplified: However, his lost a bit of popularity when he had to do military service.