The Nigerian government has given all foreigners involved in mining activities in Zamfara State 48 hours to leave the sites.
The government announced a ban on all mining activities as part of measures to restore peace in the state.
Bandits have been attacking villages in Zamfara for almost two years now.
Hundreds have been killed while several others have been kidnapped for ransom.
The bandits also often destroy houses and properties of villagers.
Nigerians staged protest marches in Abuja and other cities on Saturday demanding urgent action to end killings by the bandits.
Following the protests, President Muhammadu Buhari said ending banditry remains a priority of his administration and he would do whatever it takes to save lives.
He, however, called on Nigerians not to politicise the matter
The decision to ban mining and sack foreigners from sites was revealed by the acting Inspector General of Police (IGP), Mohammed Adamu, on Sunday while briefing State House correspondents in Abuja.
Mr Adamu said the government took the measure because intelligence reports "clearly established a strong and glaring nexus between the activities of armed bandits and illicit miners -with both mutually re-enforcing each other".
Announcing that mining activities in Zamfara and other affected states are suspended with immediate effect, the IGP said: "any mining operator who engages in mining activities in the affected locations henceforth will have his licence revoked".
He also said: " all foreigners operating in the mining fields should close and leave within 48hours".
The Police boss assure the general public, especially in the affected areas, that the security services are doing their best to address the situation.
Mr Mohammed said as part of "sustained efforts to flush out, and permanently put an end to armed banditry and criminality in Zamfara State" in particular and the North West in general, the Nigeria Police in collaboration with the Nigerian Military and other Security Services have commenced "Operation PUFF- ADDER", which, he said, is a full-scale security offensive against the bandits.
He said the operation is aimed at reclaiming every public space under the control of the bandits and to arrest and bring to book all perpetrators of violence in the area and their collaborators.
The IGP said the operation also aims to achieve "total destruction of all criminal camps and hideouts, mop up all illicit weapons fueling the violence and attain a full restoration of law and order in the affected communities".
"Our commitment at protecting the sanctity of life and property is irrevocable, and we will not scale-down the pressure on the armed bandits until they are totally flushed-out," he said.
The Police boss appealed for the cooperation of local communities, especially the traditional and religious leaders within such communities.
Use of Social Media
The IGP also said the Nigerian government had noted the use of social media to "spread fake news, falsehood and deliberate misinformation".
He, therefore, urged citizens to exercise restraint in circulating unconfirmed information capable of doing more damage.
" Let us not allow the social media to hijack our sense of judgment and capture our minds negatively," the IGP said.