Get off on the right/wrong foot
To start a relationship either propitiously or adversely, American expressions that date from the early 20th century and which derive from the military, from marching either in or out of step.