	It is not known when Juqu Anzhou was born. The first historical reference to him was in 431, when Juqu Mengxun sent him to visit the Northern Wei capital Pingcheng (平城, in modern Datong, Shanxi). The next reference to him was in 439, when the Northern Liang capital Guzang (姑臧, in modern Wuwei, Gansu) was captured by Northern Wei forces, and Juqu Mujian was seized by Emperor Taiwu of Northern Wei, and Northern Wei forces attacked remaining cities held by Juqu clan holdouts. Juqu Anzhou was the governor of Ledu Commandery (樂都, in modern Haidong Prefecture, Qinghai) at this point, and he abandoned Ledu and fled to Tuyuhun. By winter 441, however, he had joined Juqu Wuhui at Dunhuang, and Juqu Wuhui, who had recently lost Jiuquan to Northern Wei, wanted to try to reestablish his rule in the Western Regions ("Xiyu", modern Xinjiang and former Soviet Central Asia). He sent Juqu Anzhou to attack Shanshan, but Juqu Anzhou could not capture it initially. In 442, however, Juqu Wuhui arrived to join him, and the king of Shanshan, in fear, fled, and Juqu Wuhui took over Shanshan. Later that year, they would relocate to Gaochang. In 444, Juqu Wuhui died, and Juqu Anzhou succeeded him.