Human settlement dates to at least the Chinese Neolithic. During the Shang, the area around Binzhou was held by the Pugu, who were counted among the "Eastern Barbarians" or "Dongyi". Pugu joined the Shang prince Wu Geng's failed rebellion against the Zhou and was destroyed , with its lands given to the minister Jiang Ziya as the march of Qi. The "Bamboo Annals" suggest the Pugu continued to trouble the Zhou for another decade and state they were again destroyed . Qi became one of the most powerful of China's Warring States but was ruled from Yingqiu (modern Zibo), except for a brief hiatus under Duke Hu. He relocated to Bogu but was overcome by the revolting people of Yingqiu; his successor restored the former capital.