过了一段时间，卫旌等得不耐烦了，想要就此离去，步骘劝说：“我们来的初衷就是畏惧其势力强大，如今到来拜访未果又擅自离去，想以此来表示清高，只会与其结怨而已。”

过了很久，焦矫开窗看见二人还未离去，于是命人在外面铺上座席，让二人坐在室外，而自己却在室中帷幄端坐。

卫旌越发觉得耻辱，但步骘神色言谈自若。

焦矫安排他们就餐，自己的大案上堆满了佳肴美味，却以小盘盛饭给步骘、卫旌，只有少许蔬菜而已。

卫旌心中郁闷，难以下咽，而步骘却把饭菜全部吃光，其后才与卫旌告辞而去。

卫旌埋怨步骘：“廉者不受嗟来之食，你怎么能忍受这种侮辱？”

步骘说：“我等本是卑微低贱之人。主人以低贱之礼相待，本来就无不当，有什么可耻辱的？”

孙权的宠妾步夫人与其同族，便推荐为孙权的主记。

步骘在此期间结交了诸葛瑾、严畯，游历吴中各地，三人逐渐声名显赫，被称为当世的英杰俊才，其后又担任过海盐县长、车骑将军、东曹掾兼任治中从事，且举其为茂才，被任命为鄱阳太守。

自汉末以来，交州因地处偏远而难以管制，前交州刺史朱符、张津都因为难以有效控制局势而被迫逃亡和被杀。

刘表治理荆州时派赖恭担任交州刺史，吴巨担任苍梧（郡治广信，今广西梧州）太守，后二人相怨，吴巨将赖恭驱逐到零陵郡，赖恭于是向孙权求援，孙权随即迁步骘担任交州刺史、立武中郎将，统领武射吏千余人南行接管交州。

孙权为了实施鲁肃《榻上策》战略，追加任命步骘为使持节、征南中郎将。

步骘到任后，苍梧太守吴巨阴怀异心，不听从调遣，步骘于是设局将他斩杀，威声大震。

交趾（郡治龙编，今越南河内北宁）太守士燮及其兄弟率众前来归附。

当时，前刺史张津故将夷廖、钱博之徒仍然割据山头，称雄一方，步骘逐一将其讨伐消灭，交州的秩序才渐渐趋于稳定，法令遂得到执行。

步骘担任交州刺史时，曾经到达南海，观看秦朝尉佗所建治所旧址。

只见治所旧址依山面海，平旷开阔，一望无际，高处是桑园，下面是沃野，山麓林莽间的鸟兽应有尽有，还有海怪鱼鳖、鼋、鼍、鳄鱼、珍宝异物，千奇百怪，种类万千，不胜枚举。

尉佗凭倚山冈修建高台，高台朝北，面向汉土，圈出地基，方圆千步，陡峭高百丈，顶上面积约三亩，在四周建了回旋曲折的复道，每逢初一、十五，就登台遥拜，名为朝台。

前后各任刺史、郡守，新来上任时，无不乘车而来，登台畅游。

步骘登高远望，看到大海一片茫茫，俯视原野湖泽，殷富丰盛，不禁赞叹：“这里真是海岛上的肥沃之地，是宜于建立都城的地方。”于是报请孙权批准，修筑城廓。