モンゴルでは握手するのは当たり前な行動で、相手に対する謝りの気持ちを伝え、仲直りの意味を現します。

出典 モンゴルの握手する文化 | BRAIST INC.

足を踏むのは非常に礼儀が悪い、喧嘩を売るという印象が与えるからです。