建安十四年（209年），劉備表奏孫權(quán)代理車騎將軍、領(lǐng)徐州牧，孫權(quán)辟命步騭為車騎將軍東曹掾兼任徐州治中從事，且舉其為茂才。

三、穩(wěn)定交州

建安十五年（210年），被任命為鄱陽太守。自漢末以來，交州因地處偏遠而難以管制，前交州刺史朱符、張津都因為難以有效控制局勢而被迫逃亡和被殺。

劉表治理荊州時派賴恭擔任交州刺史，吳巨擔任蒼梧太守，后二人相怨，吳巨將賴恭驅(qū)逐到零陵郡，賴恭于是向?qū)O權(quán)求援，孫權(quán)隨即遷步騭擔任交州刺史、立武中郎將，統(tǒng)領(lǐng)武射吏千余人南行接管交州。

建安十六年（211年），孫權(quán)追加任命其為使持節(jié)、征南中郎將。步騭到任后，蒼梧太守吳巨陰懷異心，不聽從調(diào)遣，步騭于是設(shè)局將他斬殺，威聲大震，交趾太守士燮及其兄弟率眾前來歸附。

當時，前刺史張津故將夷廖、錢博之徒仍然割據(jù)山頭。稱雄一方，步騭逐一將其討伐消滅。交州的秩序才漸漸趨于穩(wěn)定，法令遂得到執(zhí)行。后來益州郡大姓雍闿殺害了劉備任命的益州太守正昂，通過士燮表示希望向?qū)O權(quán)投降，步騭接納并安撫他。因此加任平戎將軍，封廣信侯。

四、平定叛亂

延康元年（220年），孫權(quán)任命呂岱接替步騭為交州刺史，步騭于是率領(lǐng)一萬名交州義士進駐長沙。