The federal government has backed Mining Marshals, deployed new gun trucks and warned illegal mining operators and their supporters of prosecution.