In the eighth and ninth centuries, portions of southern Kazakhstan were conquered by Arabs who introduced Islam.
During the ninth century the Qarluq confederation formed the Qarakhanid state, which conquered Transoxiana (the area north and east of the Oxus River, the present-day Amu Darya).