En 1798, fue enviado para atacar Menorca con 3.000 hombres,un nombramiento calurosamente aprobada por John Jervis, que elogió a Stuart como un general excelente y el líder inspirador de tropas.