地置坚昆都督府。唐高宗时隶属于安北都护府。金、元时称黠戛斯为吉利吉思。成吉思汗统一蒙古后，吉利吉思臣服于蒙古，置千户所。蒙哥时，吉利吉思为拖雷妻唆鲁禾帖尼之封地，后为其子阿里不哥所领。至元七年（1270年），忽必烈以刘好礼为吉利吉思、昂可剌、撼合纳、谦州、益兰州等五部断事官，以益兰州为治所，修筑府库、站赤，屯兵驻守。刘好礼使中原工匠教当地百姓制陶、造船，改变其“以杞柳为杯皿，刳木为槽以济水”的习俗。益兰州成爲谦河、昂可剌河（今安加拉河，及叶尼塞河下游）流域的政治经济中心。至元九年（1272年），宗王脱帖