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

三、穩(wěn)定交州

建安十五年（210年），被任命為鄱陽(yáng)太守。自漢末以來(lái)，交州因地處偏遠(yuǎn)而難以管制，前交州刺史朱符、張津都因?yàn)殡y以有效控制局勢(shì)而被迫逃亡和被殺。

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

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

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

四、平定叛亂

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