Oh, Beirut, you don't know half about the can of worms you've just opened...

Anyways, I'd vote Lucullus if it wasn't for his impopularity, which is kinda a thing you need to keep an army moving, especially back in those days. So instead, I'll have to say Caesar.