While you are engaged with any enemy, Halbarad does not exhaust to commit to a quest.

You may optionally engage 1 additional enemy during the encounter phase.

"Little do they know of our long labour for the safekeeping of their borders, and yet I grudge it not." –The Return of the King