From Longman Dictionary of Contemporary Englishget off on the wrong footget off on the wrong footSTART DOING somethingto start a job, relationship etc badly by making a mistake that annoys people → wrong
Examples from the Corpus
get off on the wrong foot• We got off on the wrong foot the other day and it was my fault.• We just got off on the wrong foot the other day.• Unfortunately, Pope got off on the wrong foot with his new troops. 