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