Someone in the government is in on the plan. That's for sure. The extra coins for Naofumi, most of which got spent, the guards being at the inn in full force, the guards finding evidence that clearly was not there.