Те люди еще со Второй Эпохи были его союзниками, когда после Войны Гнева аданы свалили в Нуменор, войска Валар и часть эльфов - в Аман, а они, несчастные, остались в перекореженном Средиземье (Валар там неслабо порезвились, разрушая Ангбанд). Обеспечил беднягам техническую помощь (под его чутким руководством "стали они многочисленны, построили каменные города и вооружились железом" - что-то в этом роде написано в "Сильме"). Почитался у них как бог. А может, история их отношений еще длиннее - это НЕ аданы, следовательно, их предки служили еще Мелькору (в Войне Гнева, АФАИК, все люди, кроме аданов, сражались на Его стороне). Плюс к тому - руководителями этих дикарей, вроде бы, зачастую были "бледнолицые братья" - потомки Черных Нуменорцев, которые с Сауроном тоже вполне ладили (а пришли они к власти, собственно, когда морально разложившийся - еще без помощи Саурона, вроде бы! - Нуменор стал колонизировать все и всех подряд... а потом наместники колоний на материке просто плевать хотели на метрополию, а потом метрополия благополучно утонула). Люди - они практически всегда были и с той, и с другой стороны (вроде бы где-то в теме "Эльфы помогали людям незаслуженно" обсуждается сей факт... что-то там Мелькор с ними намудрил после их пробуждения, а Валар недоглядели).