Al parecer, Bothwell conoció a la reina María cuando él visitó la corte francesa en el otoño 1560, después de haber abandonado a Anna Rustung en Flandes.