In 1596 werd Howard opnieuw aangewezen om Engeland tegen een Spaanse invasie te verdedigen, dit keer koos hij wel voor een offensief. Samen met Robert Dudley graaf van Leicester nam op 20 juni Cádiz in (Aanval op Cádiz), waar een gedeelte van de Spaanse vloot lag. Hierop werd Howard beleend met de titel "graaf van Nottingham" en benoemd tot "Lord Lieutenant General of England".