The Iraqi army stormed to the southern edge of Fallujah under US air support on Monday and captured a police station inside the city limits, launching a direct assault to retake one of the main strongholds of Islamic State militants.
A Reuters TV crew about a mile from the city's edge said explosions and gunfire were ripping through Naimiya, a district of Fallujah on its southern outskirts.
An elite military unit, the Rapid Response Team, seized the district's police station at midday, state television reported.
The battle for Fallujah is shaping up to be one of the biggest ever fought against Islamic State, in the city where US forces waged the heaviest battles of their 2003-2011 occupation against the Sunni Muslim militant group's precursors.
Fallujah is Islamic State's closest bastion to Baghdad, and believed to be the base from which the group has plotted an escalating campaign of suicide bombings against Shiite civilians and government targets inside the capital.
As government forces pressed their onslaught, suicide bombers driving a car and a motorcycle and another bomb planted in a car killed more than 20 people and injured more than 50 in three districts of Baghdad, police and medical sources said.
Separately, Kurdish security forces announced advances against Islamic State in northern Iraq, capturing villages from militants outside Mosul, the biggest city under militant control.
The Iraqi army launched its operation to recover Fallujah a week ago, first by tightening a six-month-old siege around the city 30 miles west of Baghdad.
Fallujah, in the heartland of Sunni Muslim tribes who resent the Shiite-led government in Baghdad, was the first Iraqi city to fall to Islamic State in January 2014. Months later, the group overran wide areas of the north and west of Iraq, declaring a caliphate including parts of neighboring Syria.
On Monday, army units advanced to the city's southern entrance, "steadily advancing" under air cover from a US-led coalition helping to fight against the militants, according to a military statement read out on state TV.
A Shiite militia coalition known as Popular Mobilization, or Hashid Shaabi, was seeking to consolidate the siege by dislodging militants from Saqlawiya, a village just to the north of Fallujah.
The militias, who took the lead in assaults against Islamic State in other parts of Iraq last year, have pledged not to take part in the assault on the mainly Sunni Muslim city itself to avoid aggravating sectarian strife.
Fallujah has been a bastion of the Sunni insurgency that fought both the U.S. occupation of Iraq and the Shiite-led Baghdad government that took over after the fall of dictator Saddam Hussein, a Sunni, in 2003.
American troops suffered some of their worst losses of the war there in two battles in 2004 to wrest it back from al Qaeda in Iraq, the insurgent group now known as Islamic State.
The latest offensive is causing alarm among international aid organization over the humanitarian situation in the city, where more than 50,000 civilians remain trapped in the city center, with limited access to water, food and health care.
The Norwegian Refugee Council said it had lost contact with people in the city center, while more than 1200 people had escaped from the city's outer edges in the past 24 hours, more than doubling the number of civilains already staying in NRC supported-camps.
"Our resources in the camps are now very strained and with many more expected to flee we might not be able to provide enough drinking water for everyone," said NRC Iraq Country Director Nasr Muflahi. "We expect bigger waves of displacement the fiercer the fighting gets."
Fallujah is the second-largest Iraqi city still under control of the militants, after Mosul, their de facto capital in the north that had a pre-war population of about 2 million.
It would be the third major city in Iraq recaptured by the government after Saddam Hussein's hometown Tikrit, and Ramadi, the capital of Iraq's vast western Anbar province.
Fallujah is also in Anbar, located between Ramadi and Baghdad, and capturing it would give the government control of the major population centers of the Euphrates River valley west of the capital for the first time in more than two years.
On the northern front, the security forces of the autonomous Kurdish region launched an attack on Sunday to oust Islamist militants from villages about 20 km (13 miles) east of Mosul so as to increase the pressure on Islamic State and pave the way for storming that city.
The Kurdish forces, known as peshmerga, have retaken six villages in total since attacking Islamic State positions on Sunday with the support of the U.S.-led coalition, the Kurdistan Region Security Council said on Monday. That represents most of the targets of their latest advance.
Prime Minister Haider al-Abadi hopes to recapture Mosul later this year to deal a decisive defeat to Islamic State.
Abadi announced the onslaught on Fallujah on May 22 after a spate of bombings that killed more than 150 people in one week in Baghdad, the worst death toll so far this year. The worsening security in the capital has added to political pressure on Abadi, struggling to maintain the support of a Shiite coalition amid popular protests against an entrenched political class.
Monday's bombings targeted two densely populated Shiite districts, Shaab and Sadr City, and a government building in one predominantly Sunni suburb, Tarmiya, north of Baghdad.
A car bomb in Shaab killed 12 people and injured more than 20, while in Tarmiya eight were killed and 21 injured by a suicide bomber who pulled up in a car outside a government building guarded by police. In Sadr City, a suicide bomber on a motorcycle killed three people and injured nine.