Iraqi forces launched a vast offensive on May 22-23 against Fallujah, which lies only 50 kilometres (30 miles) west of Baghdad and is one of the Islamic State group's main bastions.
The Hashed al-Shaabi militias have since the start of the operation confined their action to Fallujah's outskirts and left elite federal forces to conduct breaching operations.
Prime Minister Haider al-Abadi has stated clearly that Hashed forces would not enter the city, amid fears of sectarian unrest and abuses against Fallujah's Sunni population.
But Hashed al-Shaabi's military commander, who goes by the name Abu Mahdi al-Mohandis, said that could change if the fighting drags on.
"We're partners in the liberation, our mission is not yet done," he told reporters in Baghdad.
"We have accomplished the task given to us, which was to surround (Fallujah) while the liberation was assigned to other forces.
"We are still in the area and we'll continue to support (them) if the liberation happens quickly. If they are not able, we'll enter with them."
Hashed and other forces have almost completely surrounded the city, where Mohandis said 2,500 IS fighters are still holed up.
Backed by air strikes, Iraq's elite counter-terrorism service has over the past week tried to break into the city centre but has been slowed by tough resistance and concerns over the presence there of an estimated 50,000 civilians.
Leaders and fighters of the various militia groups fighting under the umbrella of the Hashed have sent mixed messages over the issue.
Hadi al-Ameri, head of the Tehran-backed Badr organisation whose armed wing is one of Iraq's most powerful militias, has repeatedly stressed that Hashed forces should not enter central Fallujah.
- Slow progress -
Signup to our newsletter and follow us on Facebook and Twitter!
Yet he told the Washington Post in article published on Saturday: "No one can stop us from going there."
Mohandis is a key figure in Iraq's battle to retake the territory lost to the jihadists in 2014.
He is considered one of the most powerful men in the country and has close ties to Iran.
Mohandis argued that the human and material cost would rise the longer the operation dragged on.
"A lengthy liberation operation would cost the security forces more and would inflict more destruction on the city, just like what happened in Ramadi," he said.
Ramadi is the capital of the vast Anbar province, in which Fallujah is also located. It was retaken by government forces early this year after falling to IS in May 2015.
Federal forces relied heavily on air support from the US-led coalition to recapture the city, entire areas of which have been levelled.
Asked about the Hashed al-Shaabi's role in Fallujah's liberation, the spokesman for the Joint Operations Command coordinating the fight against IS said Abadi would have to approve any change in the current plan.
"The Hashed al-Shaabi forces have already done their part by liberating hundreds of square kilometres (square miles) and surrounding the militants who are inside the city," Brigadier General Yahya Rasool told AFP.
"Only the commander-in-chief of the armed forces has the authority to decide who should be involved in breaching operations."
On Sunday, elite Iraqi forces were battling IS on the southern edge of Fallujah, in the Jbeil and Shuhada neighbourhoods.
"There is some resistance by Daesh, but a little less than in previous days," said Lieutenant General Abdelwahab al-Saadi, using an Arab acronym for IS.
He added that on the northern side, police and other forces still had not reached the boundaries of the city but were nearing the train station.