far to the east were the most ancient dwellings of the naugrim , but they had delved for themselves great halls and mansions , after the manner of their kind , in the eastern side of ered luin ; and those cities were named in their own tongue gabilgathol and tumunzahar .