With that bit of info, we can guess they went south after the Sundering, claimed the land in Dun Morogh. Then later the Curse of Flesh affected the Earthen of Uldaman, who ventured out into more of Khaz Modan. We can guess they conquered the Frostmane trolls around that time, then?