"People in all the lands nearby knew who David was" or "People in all the lands nearby knew that David was a mighty warrior"