Nicola Sturgeon and the SNP look set to win an historic fourth term in the Scottish Parliament - but appear short of an outright majority. There is likely to be a pro-independence majority though at Holyrood, with the backing of the Green Party.
At the heart of the argument is the question of mandates. Who has the most legitimate say?
The overnight tally showed Khan won 39% of first preference votes with Bailey winning 37%. Green Party candidate Sian Berry was in third place with 8%.
Mark Drakeford said "now is the right moment" for the prime minister to "reset relationships" following election wins for Labour in Wales and the SNP in Scotland. Labour equalled its best ever result by winning 30 seats - just one short of a majority.