but maedhros , knowing the weakness of the noldor and the edain , whereas the pits of angband seemed to hold store inexhaustible and ever-renewed , made alliance with these new-come men , and gave his friendship to the greatest of their chieftains , bor and ulfang .