In 1956, Amílcar Cabral and a group of fellow Cape Verdeans and Guineans organized (in Portuguese Guinea) the clandestine African Party for the Independence of Guinea and Cape Verde (PAIGC). It demanded improvement in economic, social and political conditions in Cape Verde and Portuguese Guinea and formed the basis of the two nations' independence movement. Moving its headquarters to Conakry, Guinea in 1960, the PAIGC began an armed rebellion against Portugal in 1961. Acts of sabotage eventually grew into a war in Portuguese Guinea that pitted 10,000 Soviet Bloc-supported PAIGC soldiers against 35,000 Portuguese and African troops.