Can anyone explain to me the legality of Tony Blair's handover...?

...of the UK premiership to Gordon Brown, before the completion of his (Blair's) premiership of the U.K? When Blair stood down, shouldn't there have been a generaL election?