Luego del golpe de estado que derrocó a Lumumba en 1960 y su asesinato el 17 de enero de 1961, con participación de la CIA, Gbenye, junto a Gastón Soumaliot y otros lumumbistas comenzaron a organizar un movimiento de resistencia con centro en Stanleyville.