in 1582 melville was rehabilitated and gained a role in the scottish exchequer as treasurer-depute. in 1587 he was sent to england with william keith of delny and the master of gray to intercede for mary's life. their speeches and manner of mediation was said to have been counter-productive.