I 1804 returnerte Baranof med krigsskipet «Neva» og en gruppe russere og aleuter. Skipet bombaderete de innfødtes landsbyer og tvang tlingitene til retrett inn i de omkringliggende skogene. Russerne vant slaget ved Sitka, og etablerte seg med en permanent bosetning og bygde opp fortet , eller , ved stedet der Sitka ligger i dag.