In October 1956, the French Air Force intercepted a Moroccan DC-3 bound for Tunis, carrying Ahmed Ben Bella, Mohammed Boudiaf, Mohamed Khider and Hocine Aït Ahmed, and forced it to land in Algiers. Lacoste had the FLN external political leaders arrested and imprisoned for the duration of the war. This action caused the remaining rebel leaders to harden their stance.
During the night of 23 October, Hungarian Working People's Party Secretary Ernő Gerő requested Soviet military intervention "to suppress a demonstration that was reaching an ever greater and unprecedented scale". The Soviet leadership had formulated contingency plans for intervention in Hungary several months before.
A large crowd gathered at the Radio Budapest building, which was heavily guarded by the ÁVH. The flash point was reached as a delegation attempting to broadcast their demands was detained and the crowd grew increasingly unruly as rumours spread that the protesters had been shot. Tear gas was thrown from the upper windows and the ÁVH opened fire on the crowd, killing many. The ÁVH tried to re-supply itself by hiding arms inside an ambulance, but the crowd detected the ruse and intercepted it. Hungarian soldiers sent to relieve the ÁVH hesitated and then, tearing the red stars from their caps, sided with the crowd. Provoked by the ÁVH attack, protesters reacted violently. Police cars were set ablaze, guns were seized from military depots and distributed to the masses and symbols of the Communist regime were vandalised.
Angered by Gerő's hard-line rejection, some demonstrators decided to carry out one of their demands, the removal of Stalin's 30-foot-high (9.1 m) bronze statue that was erected in 1951 on the site of a church, which was demolished to make room for the monument. By 21:30, the statue was toppled and crowds celebrated by placing Hungarian flags in Stalin's boots, which was all that was left of the statue.
On 24 October, the Presidium of the Central Committee of the Communist Party of the Soviet Union (the Politburo) discussed the political upheavals in Poland and Hungary.
On 24 October, Imre Nagy replaced András Hegedüs as Prime Minister. On the radio, Nagy called for an end to violence and promised to initiate political reforms that had been shelved three years earlier. The population continued to arm itself as sporadic violence erupted.
By noon, on 24 October, Soviet tanks were stationed outside the Parliament, and Soviet soldiers guarded key bridges and crossroads. Armed revolutionaries quickly set up barricades to defend Budapest, and were reported to have already captured some Soviet tanks by mid-morning.
On 25 October, a mass of protesters gathered in front of the Parliament Building. ÁVH units began shooting into the crowd from the rooftops of neighbouring buildings. Some Soviet soldiers returned fire on the ÁVH, mistakenly believing that they were the targets of the shooting. Supplied by arms taken from the ÁVH or given by Hungarian soldiers who joined the uprising, some in the crowd started shooting back.
In the town of Kecskemét on 26 October, demonstrations in front of the office of State Security and the local jail led to military action by the Third Corps under the orders of Major General Lajos Gyurkó, in which seven protesters were shot and several of the organizers were arrested.
Hungarian general Béla Király, freed from a life sentence for political offences and acting with the support of the Nagy government, sought to restore order by unifying elements of the police, army and insurgent groups into a National Guard. A ceasefire was arranged on 28 October.
From 24 to 29 October, however, there were 71 cases of armed clashes between the army and the populace in fifty communities, ranging from the defence of attacks on civilian and military objectives to fighting with insurgents depending on the commanding officer.
Local revolutionary councils formed throughout Hungary, generally without involvement from the preoccupied National Government in Budapest, and assumed various responsibilities of local government from the defunct Communist party. By 30 October, these councils had been officially sanctioned by the Hungarian Working People's Party, and the Nagy government asked for their support as "autonomous, democratic local organs formed during the Revolution".
On 30 October, armed protesters attacked the ÁVH detachment guarding the Budapest Hungarian Working People's Party headquarters on Köztársaság tér (Republic Square), incited by rumours of prisoners held there and the earlier shootings of demonstrators by the ÁVH in the city of Mosonmagyaróvár.