Rouran Khaganate
By the beginning of the 6th Century, the proto-Mongolian Rouran Khaganate had annexed areas that were later part of east Kazakhstan.