Just terminate his services!! You dont need such arrogant and illmannered staff working in your organization, that too on a supervisor level!!!
Check what kind of contract he has....limited, un-limited and accordingly terminate his services by giving him a month's notice.