In these examples, the winning Orc army remains in the Region, after losing their sacrificed Warrior.
The losing Human army suffers damage equal to half its Natural Strength of 6 (1 Paladin and 2 Serfs), so it takes 3 Damage.
The Human player decides to lose the Paladin, because his 4 Natural Strength more than covers the 3 Damage dealt. The Paladin is returned to the player's supply and can be recruited again on a future Recruit Action.
The remaining 2 Serfs must be returned to their Capital City or a Region in which that player controls a Tower.