Mr Turner, who could be heard telling the teen he was "weak", said he was "just making sure the Senator wasn't punched or stabbed".

It's not the first time Mr Erikson has been linked to the Queensland politician who on Friday used a parliamentary letterhead to cast blame for the Christchurch massacre on New Zealand's immigration policies.

Mr Erikson and United Patriots Front leader Blair Cottrell welcomed Senator Anning to St Kilda in January for a race rally to stir tensions between supporters and Melbourne's African community.

Father Rod Bower from the Gosford Uniting Church on the Central Coast, NSW said Mr Erikson last year allegedly invaded his church with whips and swords.

NSW Police have confirmed there was an arrest warrant for Mr Erikson following the May incident.

On Twitter, Father Bower wrote: "If you see him north of the border please call police".

Police removed Mr Connolly from Saturday's event but he was released without charge pending further inquiries.

He was celebrated by many for taking a stand against Senator Anning's comments. In Melbourne, there is a mural in famous Hosier Lane with his face on it.

His Instagram following climbed by more than 450,000 in the space of 24 hours and his latest post received more than 130,000 comments.

He had support from prominent musicians including the Hilltop Hoods, Violent Soho, and The Living End who have offered him free tickets to their gigs for life.

A number of fundraisers were set up to pay for the teen's "legal fees" and for "more eggs". One crowd-funding site raised more than $40,000 for the teen, who told Nine News he will be sending the money to the victims of the Christchurch massacre.

In a video, tweeted by ABC News journalist Rashida Yosufzai, Mr Connolly is seen with black eyes and cradles his face. He offers advice to others: "Don't egg politicians, you get tackled by 30 bogans at the same time, I learnt the hard way. F**k."

Speaking to the media on Monday, Senator Anning defending his response to having the egg broken on his head. He said he was entitled to throw two slaps at a teenager.