to change the way you are walking so that you start walking in the same rhythm as the person you are walking with
fall into step (beside / with sb)
to change the way you are walking so that you start walking in the same rhythm as the person you are walking with
He caught her up and fell into step beside her.
Definitions from the Oxford Advanced Learner's Dictionary, 9th edition