Dontrelle Willis filed a grievance Tuesday afternoon against the Orioles. He left the team's Triple-A Norfolk affiliate without the organization's permission after being placed on the Minor League restricted list.