Skradanie polega na przemieszczaniu się po lokacjach w taki sposób, żeby Corvo pozostawał niewidoczny dla przeciwników. W tym celu może chować się za przedmiotami i budynkami, unikać wchodzenia w pole widzenia wrogów czy w dobrze oświetlone miejsca. Kryjąc się za jakimś przedmiotem postać może się zza niego wychylić bądź podsłuchiwać wrogów; w celu sprawdzenia, co znajduje się w innym pomieszczeniu, może zaglądać przez dziurkę od klucza. Podkradnięcie się za plecy przeciwnika pozwala na jego ciche zabicie bądź obezwładnienie, a ciała zabitych albo oszołomionych przeciwników można przenieść albo ukryć, żeby nie zostały wykryte przez ich sojuszników.
Strażnicy charakteryzują się kilkoma stanami zaalarmowania, od normalnego (nieświadomego) po podejrzliwego – w tym drugim mogą być świadomi obecności Corva bądź poszukiwać go. Sztuczna inteligencja przeciwników zaprojektowana została tak, żeby reagowała na dźwięki, co pozwala na wywabienie ich z pozycji. Jeżeli graczowi uda się uciec strażnikom, ich stan zaalarmowania spadnie do świadomych obecności Corva i w trakcie misji nie powróci już do stanu nieświadomości.