Militia coalition, known as the Popular Mobilisation Units, had not yet played a heavy role in the fighting.
Shia militias say they have launched an assault to the west of Mosul, opening up a new front in the battle to drive ISIL from the country’s second city and the group’s last major bastion in the country.
The coalition of militias, know as the Popular Mobilisation Units, had not played a heavy part in the fighting, but the offensive on Saturday indicates a bigger role than many observers had anticipated.
A spokesman for the coalition, Ahmed al-Asadi, told a news conference that seven hours into the operation 10 villages had been "liberated" from ISIL.
"This corridor is considered the main artery of the ISIL terrorist organisation between Mosul on one end and Raqqa in Syria on the other," said Asadi.
Al Jazeera’s Jamal Elshayyal, reporting from Iraq, said although many towns and villages on the road to Mosul had been taken by the Iraqi army and Kurdish Peshmerga forces, the city itself - and ISIL’s position there - remained as formidable as it was before the operation to take the city began 12 days ago.
"The idea behind this ... is that the western part of Mosul has been uncontested so far," El Shayyal said. "And that’s probably the most important frontier because it’s the one that leads to Syria."
The militia forces leading the attack plan to cut off the route between Mosul and Syria and help besiege ISIL-held Mosul from all sides, he said.
Some had hoped the Popular Mobilisation Units would not play a large role in the battle for Mosul, particularly as "Sunni Muslims view them to be just as criminal as ISIL," El Shayyal said.
"That’s why in the beginning [of the offensive] it was stressed by [the government] that the operation would be lead by the Iraqi army and the Kurdish Peshmerga forces," he said.
"Now that they have announced an entire frontier led by them, this will cause a lot of concern, especially as there are reports that they are targeting Sunni civilians."
Michael Pregent, Middle East analyst and a former US intelligence officer who served in Iraq, told Al Jazeera the Shia militias’ move was not sanctioned by Iraq’s government.
He said the hope by Baghdad and Washington was that ISIL would use the western route to flee Mosul for a "final battle" later in its Syrian bastion of Raqqa.
"The Shia militias are operating outside the control of the Iraqi government. They’re not responsive to US requests not to participate," said Pregent.
"The military operation wasn’t to encircle Mosul, it was to force ISIL out into Syria. The Shia militias are blocking that now. It sounds like a good military tactic but it’s not synced, it’s not coordinated. And the Shia militias remain a wildcard, based on what they’ve done in Ramadi and Fallujah."
Meanwhile, the Iraqi Shia militia announced it plans to cross the border into Syria to fight alongside President Bashar al-Assad after "clearing" ISIL fighters from Iraq.
The announcement by the coalition, also known as Hashid Shaabi, would formalise its involvement in Syria.
"After clearing all our land from these terrorist gangs, we are fully ready to go to any place that contains a threat to Iraqi national security," Asadi, the coalition spokesman, told a news conference in Baghdad.
The Mosul offensive involves tens of thousands of soldiers, federal police, Kurdish fighters, Sunni tribesmen and Shia militias.
Many of the militias - considered to be backed by Iran - were originally formed after the 2003 United States-led invasion to fight US forces as well as Sunni fighters. They were mobilised again, and endorsed by the government, when ISIL swept through northern and central Iraq in 2014, capturing Mosul and other key towns and cities.
Also on Saturday, Iraqi troops approaching the city from the south advanced into Shura, after a wave of US-led air raids and artillery shelling against ISIL positions inside the town.
Commanders said most ISIL fighters withdrew earlier this week, allegedly with kidnapped civilians, but that US air raids had disrupted the forced march, allowing some civilians to escape.
Marching towards Mosul with the Peshmerga
Al Jazeera’s Stefanie Dekker, reporting from near the northeastern frontline, said Kurdish Peshmerga forces had now surrounded the town of Bashiqa.
"They aren’t going in. They’re waiting to [do that] in the next couple of days," Dekker said. "It’s been slow because of the tactics ISIL is using - lots of booby traps, IEDs, and car bombs."
Reporting the forces were "happy with the progress being made", Dekker added that all fronts - the Iraqi army and counter-terrorism units in the south, the Kurdish Peshmerga in the northeast, and now the Shia militias in the west - will have to consolidate their positions before moving into Mosul city, which is not expected to happen soon.
"The southern front still has a long way to go," she said.