It was a fairly long standing arrangement.
The first step was extending the Flying Scotsman back to start from Aberdeen in 1981. That gave 3 HSTs Aberdeen to London, previously there were two since the ECML HST full service came in from May 1979.
Use of sets in marginal time then commenced in earnest in 1982, with some Glasgow-Edinburgh fasts using the sets both running through to London and a few early/late internals. There was an Edinburgh-London extended back to Perth to give a morning peak Perth to Edinburgh that happened to then run London, this became the Highland Chieftain to/from Inverness in 1984. The Edinburgh/Penzance was extended to/from Dundee in 1983, calling at all stops into Edinburgh to form a standard pattern Dundee stopper to Edinburgh and then running all the way to Penzance, and an evening peak Edinburgh-Dundee stopper on the return as well.
In 1982/3 there was also the Nottingham-Glasgow/Aberdeen and the Aberdeen-Birmingham-Euston working, stock all provided by other regions.
The rough frequency Edinburgh-Aberdeen was two-hourly but as the HSTs could run at higher speeds than LHCS, they ran at slightly different intervals and to faster timings.
The HSTs left Edinburgh at the same time as LHCS, but returned from Aberdeen 5 mins later than LHCS workings.
The Scottish Region Basic Interval Timetable was launched in May 1982, HSTs were first timed to use the HST differentials from that change (they had been implemented the previous November between Edinburgh and Aberdeen via Dundee.
In 1984 for example, there were 5 HSTs between Aberdeen and London (0600, 0810, 1000, 1300 and 1600; plus and 1820 to Leeds) and 4 back (0800, 1000, 1300, 1600; plus an 0620 from Leeds). There was an internal Edinburgh/Aberdeen pair which used an HST working up in the early morning then returning from Aberdeen all the way to London and the opposite in the late-evening; plus the LHCS CrossCountry working to Plymouth/Penzance which replaced the Dundee-Newcastle-Sheffield-Penzance HST in the 1984 NE-SW reorganisation.
By making such use of HSTs in marginal time, as well as making most Edinburgh/Aberdeen services about 15 mins faster, ScotRail only had to provide stock for two train pairs.
From May 1986, these were booked Mk2 push-pull.
It wasn't only the Edinburgh-Aberdeen route that used other region's trains in marginal time on internal workings, though it had the greatest amount, but some marginal time workings appeared elsewhere for instance on the Highland Main Line such as the Summer 1986 Inverness-Plymouth/Taunton-Inverness service which reversed at Glasgow Queen Street and used a XC Mk2 air-con half-set.
The Scottish Region made ever increasingly use of other region's stock in marginal time through the 1980s, making use of stock for Cross-Border InterCity services that would otherwise be stood idle for several hours. They were masters at it!