Get off on the wrong foot with (someone)

To make a bad start to a relationship.

Unfortunately, my relationship with my new teacher got off on the wrong foot.