It all depends on what you mean by government. (Forgive me while I wax Clintonesque.)
The Barbary Pirates weren't a government. They were more like your franchise example, and our President used his war powers in that situation.
http://memory.loc.gov/ammem/collections/jefferson_papers/mtjprece.html
bttt