Is taking him out for a beer an option? I'd recommend nipping this kind of thing in the bud as quickly as possible; or it'll just spiral out of control.

If you can: be diplomatic, take him out for drinks after work one day and have a heart-to-heart. He wields a significant amount of power, and it'd be in your best interest for him to like you alot.