"a great warrior" or "a very brave man."
"one wise in speech"
Here "with him" means Yahweh helps and blesses David.