After a battle, an icon with the hint text saying that the soldier is wounded and must be taken to a healer appears to the right of the soldier count in the Military Companies window. Exiting to main menu and resuming clears the problem.
