thus he passed into hithlum , and tidings came to the chieftains of the easterlings that there was a great riding of captains and black soldiers of angband over the sands of anfauglith , and with them came an old man , as one that was held in high honour .