It does work, you just don't see the change. Heal all the guards while traveling and then check their hp right after you enter an encounter, you'll see.