As long as the paladin didn't promise the orc anything, I have absolutely no problem with this. Just because the orc was unarmed, doesn't mean he is not dangerous. Maybe not for the party, but as he said, he is raising 14 members of the next generations of slaughtering, pillaging, evilworshiping...