A lo largo de los cuatro años siguientes, Melbourne la adiestró en el arte de la política y los dos se hicieron amigos: se dice que Victoria dijo que lo consideraba como un padre (el de ella había muerto cuando sólo tenía un año de edad), y el hijo de Melbourne había muerto a muy corta edad.