these were men of other race , out of the wide eastlands , gathering to the summons of their overlord ; armies that had encamped before his gate by night and now marched in to swell his mounting power .