Deng Xiaoping served under Mao Zedong during the early years of the People's Republic of China. However, he faced political persecution during the Cultural Revolution and was only able to regain power after Mao's death.