The video of Clinton Anderson shows exactly what the OP needs to do to get this horse started.
It is NOT labeled 'How a horse should longe'. It is labeled "Yield On The Longe Line." It shows how you 'start' a horse that refused to yield to the handler. One or two lessons later the horse will be longeing both ways.
When a horse lacks respect like the one posted about, It may take a little more convincing and 'chasing' him to teach him to move on command. Then, it can be labeled 'longeing'.
I think CAs video titled 'Longeing For Respect' would a very good one for people to watch that cannot get a horse to longe.
Personally, I have never met the horse that I cannot get to longe nicely within 2 or 3 lessons. Having trained for the public for many years, most of them came to me thoroughly spoiled and determined to not longe at all or to only go one way; or they had been beaten with a whip and just tried to bolt and run off. The first lesson taught them to MOVE when I said to MOVE. The next couple of lessons taught them to do it correctly and move the way I wanted them to. If they started out bolting, the next couple of lessons taught them to longe on a line that was loose enough to have a 'droop' in the line like the one in the second video.