In many respects he was far in advance of his age.
You've paid in advance.
He'd paid in advance for two assignations after he began to suspect there was a traitor in his organization. The second had been for Katie, in case she couldn't be reasoned with.
It seems he was in Europe someplace and didn't sign up for the tour in advance so he stopped by Cortez just to see if he could pick up a last minute cancellation.
The foundation was closely modelled on Winchester College, with its warden and fellows, its grammar and song schoolmasters, but a step in advance was made by the masters being made fellows and so members of the governing body.