A Syrian rebel alliance has announced the start of a battle to recapture the whole of Aleppo, a day after it broke a government siege on the rebel-held half of the city.

The Army of Conquest, a coalition of rebel groups including Jabhat Fatah al-Sham (formerly the al-Nusra Front), said in a statement on Sunday that it would "double the number of fighters for this next battle".

"We announce the start of a new phase to liberate all of Aleppo," the group said. "We will not rest until we raise the flag of the conquest over Aleppo's citadel."

Footage obtained by Al Jazeera shows rebel fighters at government checkpoints on Saturday, after a breaking a month-long siege on the rebel-held eastern neighbourhoods of the city in a major setback for the forces of President Bashar al-Assad.

A convoy of rebel pick-up trucks entered the city's opposition areas through a newly-opened route on Sunday, bringing food aid for some of the 300 000 residents who had been trapped inside.

The breaking of the siege triggered celebrations in Aleppo's eastern districts, but fierce fighting and continuous Russian and Syrian air strikes in and around the Ramosa district meant no safe passage for residents.

Rami Abdel Rahman, head of the Britain-based Syrian Observatory for Human Rights (SOHR), said it was one of the most significant setbacks for government forces since the conflict erupted in March 2011.

Fears grew on Sunday in the government-controlled western half of the city of food and fuel shortages as rebels attempted to surround it.  Large rebel operation

Rebels on Saturday pushed northeast into Ramosa where they linked up with fighters who had been inside the city.

"After a large-scale military operation carried out in six stages, the Conquest Army managed to put an end to the siege," Al Jazeera's Amro Halabi, reporting from the rebel-held half of the city, said.

"The first three stages included assaulting and seizing control of strategic positions from the regime's forces on the southern and western fronts of the city. The fourth stage saw the Conquest Army's fighters advancing in a ground operation into the city from the south, seizing the Ramosa neighborhood."

Ramosa is home to a large military complex, which contains a number of military colleges.

Jabhat Fatah al-Sham posted pictures on social media of rows of armoured vehicles, munitions, howitzer tanks, rockets and trucks now in rebel hands.

The rebel front line is now pushing northwest into western, government-held Aleppo, on the the edges of the Hamdaniya neighborhood and a housing project called the 3,000 project, according to rebels and the SOHR, which relies on a network of contacts in Syria to track the war.

The Assad Military Engineering Academy, another large government army complex, is located just north of Hamadiya. 'Government areas besieged'

The rebel advance puts an estimated 1.2-million people in government-held districts under opposition siege, Rami Abdel Rahman, head of the SOHR, told the AFP news agency.

"The western districts of Aleppo are now besieged. There are no safe routes for civilians in government-held districts to use to get into or out of the city," he said.

In east Aleppo, the lack of a safe route out meant conditions for residents were unchanged.Three vans of vegetables crossed into east Aleppo, Abdel Rahman said, but this was a symbolic gesture and the corridor was too dangerous for civilians or significant supplies to pass.

The United Nations and aid groups said conditions in the rebel-held east were concerning.

"Most recently I'm hearing that the markets are closed and it's next to impossible to purchase food. The UN estimates that collectively all aid supplies in east Aleppo will only last about two more weeks," Christy Delafield, senior communications officer for Mercy Corps, which runs the largest non-governmental aid operation inside Syria, told the Reuters news agency.

The battle for Aleppo, Syria's second biggest city, has raged since mid-2012 and is among the fiercest in the multi-front war that has killed nearly 400 000 people, according to an estimate by the UN's chief mediator.