Under en lignende operasjon i 1943, Operation Cockade hadde en fiktiv armé, den britiske fjerde Armé, blitt opprettet med hovedkvarter i Edinburgh Castle. Det ble besluttet å fortsette å bruke de samme taktikk i Fortitude. I motsetning til det sydlige motstykke var dette basert primært på bruk av «Special Means»klargjør og falsk radiokommunikasjon, ettersom det ble ansett lite sannsynlig at tyske rekognoseringsfly kunne komme til Skottland uoppdaget. Falsk informasjon om ankomst av tropper i området ble rapportert av de norske dobbeltagentene Mutt og Jeff, som hadde overgitt seg etter sin 1941 landsetting i Moray Firth, mens britiske medier kringkastet falske opplysninger, for eksempel om fotballkamper eller kunngjøring om bryllup til ikke-eksisterende tropper. Operasjonen var så vellykket at Hitler hadde tretten hæravdelinger i Norge ved slutten av våren 1944.