He left on his own in '73, partly due to the touring and recording pressure and also due to the drama Blackmore brought in.
Gillan was Fired in 1990 and replaced by Poof Boy (talk about a low blow), then rehired when it was obvious Poof Boy was the Wrong Boy for the job.