An Ecuadorean immigrant, who was detained by ICE while delivering pizza to an Army base in Brooklyn earlier this year, has been arrested for allegedly pushing and slapping his wife.

Pablo Villavicencio was facing deportation in June after he made the delivery to the Fort Hamilton Army Base.

But he was released from custody just over a month later and a judge ruled he could stay in America until he's exhausted all legal attempts to gain legal status, after his story captured the public's attention and gained the backing of Gov Andrew Cuomo.

The 35-year-old had applied to stay in the country after marrying his wife, US citizen, Sandra Chica.

But on Saturday, police were called to the couple's Long Island home over a domestic abuse call and Villavicencio was taken into custody on a criminal mischief charge.

Court documents state that Villavicencio pushed his wife against a wall and slapped her body. When she tried to call 911, but Villavicencio snatched her phone, PIX 11 reports.

Scroll down for video

Ecuadorean immigrant, Pablo Villavicencio, 35, who was detained by ICE while delivering pizza to an Army base in Brooklyn in June, has been arrested for allegedly pushing and slapping his wife, Sandra Chica (both pictured)

Villavicencio allegedly pushed Chica (pictured with their two children), up against a wall and slapped her body

It is not clear who made the 911 call but when police arrived, they recovered Chica's phone from Villavicencio’s pocket.

Villavicencio, who is a citizen of Ecuador, was detained on June 1 at the Fort Hamilton Army Base after a background check revealed he failed to obey a 2010 order to leave the country.

He applied to stay in the country after marrying Chica, who is a US citizen

The father-of-two was released from an immigration detention facility in New Jersey 53 days after he was detained.

At the time, Judge Paul Crotty ruled that Villavicencio can remain in the US while he exhausts his rights to try and gain legal status.

At the time, Crotty said the father's release was necessary because his imminent removal from the US is no longer reasonably foreseeable.

When Villavicencio was finally released his daughters greeted him with gifts for Father's Day, which passed while he was being held in the Hudson County Correctional Facility.

Villavicencio, who is a citizen of Ecuador, was detained on June 1 at the Fort Hamilton Army Base after a background check revealed he failed to obey a 2010 order to leave the country. He's pictured during his release on July 24

The father-of-two (pictured with his family in July) was released from an immigration detention facility in New Jersey 53 days after he was detained

'We are extremely happy, there are no words that can describe what we're feeling now,' Chica told New York Daily News at the time.

The trouble for Villavicencio, who had been living with his family in Long Island, started because a new soldier was at the gate of the Army base that day.

'I have been there before and always go in and never have had any problems,' Villavicencio told the New York Post in June.

'They actually know me and the sergeant knows me for some time doing delivery.'

When Villavicencio was detained, he had shown the guard his New York ID card, which is an official form of identification recognized in New York City.

'There was a different security guard and he told me I needed to go get another pass to enter,' Villavicencio said.

'And I proceeded to do that. A tall man with dark skin started to ask me many questions. He asked me about why I didn't have any social security card.'

The man then called the New York Police Department, which informed him that Villavicencio didn't have a record and 'was clean'.

'But the man said "I don't care"', Villavicencio recalled. 'He said I need to keep waiting and he called ICE.'

Villavicencio's story won the support of numerous New Yorkers, many of whom arrived at the courthouse to protest for his release with 'Free Pablo' signs in July

Villavicencio was detained after delivering pizza to the Fort Hamilton Army base (pictured) in Brooklyn

Crotty questioned the government's handling of the case as he heard legal arguments in July.

'The powerful are doing what they must. The poor are suffering the most,' Crotty told Assistant US Attorney Joseph Cordaro in court.

'Is there any concept of justice? Or are we just doing what we want?'

Crotty went on to say that although Villavicencio had stayed in the US 'unlawfully', he has 'otherwise been a model citizen'.

'He has no criminal history. He has paid his taxes. And he has worked diligently to provide for his family,' the judge added.

Villavicencio's story won the support of numerous New Yorkers, many of whom arrived at the courthouse to protest for his release with 'Free Pablo' signs.

The case gained the attention of Gov Andrew Cuomo, who celebrated Villavicencio's release.

New York Governor Andrew Cuomo and Mayor Bill de Blasio both tweeted celebrating the judge's decision and Villavicencio's release over the summer

'This should have happened 53 days ago,' Cuomo tweeted at the time. 'Glad justice ultimately prevailed. I wish Mr Villavicencio and his family all the best.'

New York Mayor Bill de Blasio also applauded the judge's decision while condemning the government for separating him from his family in the first place.

'I cannot imagine what Pablo went through the last few weeks,' he tweeted in July. 'He was separated from his family and his loved ones for delivering pizza in America in 2018.'

'Glad he's headed home, but it's unconscionable that he was ever detained.'