Relations between London and Edinburgh have been severely strained for years.

The messy relationship soured dramatically in the Boris Johnson era, with public spats and name-calling.

Scottish officials have long held the view that some Tory prime ministers felt it was beneath them to meaningfully engage with the first ministers of the devolved nations.

UK election latest: Starmer continues visit to UK nations

There were court battles over gender reforms, and the COVID inquiry exposed Nicola Sturgeon’s team wanting to generate a calculated political fight with Number 10 as the disease ravaged communities.

Text messages revealed Ms Sturgeon branding Mr Johnston a “clown”; the relationship was virtually non-existent.

The difference with Sir Keir Starmer is that he is the first prime minister in 14 years with a mandate in Scotland.

Election 2024: Leaders ramp up attacks as frantic final days of campaigning begin

First minister ‘assured’ publicly-funded stamps not used in campaign

SNP faces triple whammy of crises and its central goal of independence is at serious risk

Labour is now the largest party in Scotland when it comes to Westminster. The SNP were hammered in the general election.

The new prime minister came to Edinburgh feeling emboldened after his landslide victory, but there is also a sense of respect for First Minister John Swinney‘s mandate at Holyrood.

It does feel like both sides are seriously interested in finding common ground on areas like child poverty.

Please use Chrome browser for a more accessible video player

The prime minister repeatedly used the word “consensus” during my pool interview for broadcasters after the pair met in Scotland’s capital city.

The fact Sir Keir came north of the border on his first official engagement shows how fragile the political landscape has been.

Labour also have one eye on the 2026 Holyrood elections, where it wants to oust the SNP from power. This visit is very strategic.

Read more:
‘Soul searching’ needed as Labour win big in Scotland
Labour’s landslide election in maps and charts

Politically, the SNP has benefitted from Conservative governments to drive forward its message that Scotland could control its own affairs.

The nationalists will be concerned the Labour government could dent support for a second independence referendum.

Be the first to get Breaking News

Install the Sky News app for free

Keep up with all the latest news from the UK and around the world by following Sky News

However, if Sir Keir fails to deliver the change he has promised then the opposite could happen with the SNP telling voters all the Westminster parties have failed Scots.

There is pressure on both leaders.

Related posts:

Face masks set to become ‘personal choice’ – but some medical experts may continue to wear them PM warns of ‘tragic miscalculation’ over Ukraine but Putin accuses NATO of ‘unwillingness’ Voters losing faith in ‘all fur coat and no knickers’ PM as Sunak tries to soften cost of living crisis and advance his own cause Tory former leader criticises Rishi Sunak’s economic policy ‘Shambles’: UK has more next-generation F-35 fast jets than pilots to fly them Military personnel using food banks down to ‘personal decisions around budgeting’, claims veterans minister Council chiefs warn services face £3bn funding gap as inflation bites ‘We have been treated despicably’ says Orkney after Norway breakaway reports ‘I’m not ashamed’: Rayner rejects hypocrisy claim after selling council house for profit Starmer outlines desire for ‘patriotic economy’ through boosting home ownership Next Rwanda vote delayed until after Easter recess amid record day for Channel crossings Jeremy Corbyn ‘neck and neck’ with Labour candidate – as his team tries to recruit army of volunteers