Luego del indulto de Chávez, por el entonces presidente Rafael Caldera, y su salida de prisión en 1994, Maduro, Cilia Flores y otro grupo de seguidores, ayudaron a Chávez a organizar su movimiento político.