Malazan Maps
The Old King Plateau was in northern Genabackis. It lay to the north of the inland Lead Sea and to the south of the One Eye Mountains. (wiki)