I saw this movie as a child in the mid to late 60’s on TV on a weekend afternoon.  It may not have been American.  If it was subtitled it would have aired on PBS.  The way I remember it it seems similar to the Aladdin story.

The hero wants to win his love and goes on a quest.  He gets a genie but loses the genie to someone else.  The genie is ordered to trap the hero in a cave or distant land.  Our hero has a crystal ball, or rock, he can use to watch his love as she’s about to be married off to someone else.  He gets so angry and frustrated that he smashes the crystal ball.  That unleashes a black storm that the hero falls through. Unknowingly he’s released a second genie from the crystal ball.

There’s also a scene with the hero riding on the genie’s shoulder while holding onto the genie’s ponytail as the genie is flying.

That’s all I can remember.  It’s not the Russian fairytale collective’s version of Aladdin.  Thanks for your help.