By 1958, the revolution had spread throughout Cuba, culminating in the fall of Havana in early 1959. Batista fled the country in 1959 and Castro formed a liberal nationalist government.