В одной молдавской сказке герой побывал в далеком засушливом царстве, где спас прекрасных фей и победил врага благодаря хитрости с бочками. В начале своего путешествия герой увидел часть тела незнакомого человека.
Какую именно часть?
Голову.
В сказке "Золотое Зернышко и Степная Красавица" незнакомец, подобно Саиду из "Белого солнца пустыни", был закопан в землю по горло. Всё остальное в вопросе — аллюзия на приключения Федора Сухова в этом фильме.