Having just arrived home from vacation despite the best efforts of lake-effect snow, I will add something I've found useful on horses like that, if you really really gotta get them to longe:
Do what a previous poster said, start small, on a long leadrope if the horse is really bad... but rather than immediately trying to get the horse circling you, instead teach him to "lead" out in front of you, with you walking first by his shoulder, then by his barrel, then by his hip, then even actually almost behind him, horse temperament and leadrope length permitting. This requires good judgement as to what's sensible to do with a particular horse at a particular moment of course. But it is very useful if your experience level is sufficient.
You end up sort of ground-driving or long-lining the horse with just the one leadrope, albeit with little ability to turn away from you. Once you have (usually over several to many sessions) worked up to the horse being comfortable with this, and with you moving around so sometimes you're by his shoulder and sometimes further back, I find that it is usually a pretty smooth transition to switch to a longe line or long rein (for the additional length) and get the horse going *around* you.
You do need to be sure your body language and your own position (relative to his shoulder) is not inadvertantly turning him back, too.
BTW I do the early stages of this, where you are just leading from behind so to speak, in just a halter (no bridle no tack). Alternatively I suppose you could use a proper longe caveson if you especially wanted, but I don't believe I've ever done it that way.
Good luck, have fun,
Pat