吴中各地拜访贤士，三人逐渐声名显赫，被称为当世的英杰俊才。后又当过海盐长，车骑将军东曹掾，徐州治中。建安十五年（210年）为鄱阳太守，不久又迁任交州刺史、立武中郎将，领着千余人南行接管交州。建安十六年（211年）追拜使持节、征南中郎将。步骘到后，苍梧太守吴巨阴怀异心，不听从调遣，步骘设局将他斩杀，名声大振，交趾太守士燮率众归附东吴；当时，前刺史张津故将夷廖、钱博之徒仍然割据山头，称雄一方，步骘逐一将其讨伐消灭，交州的秩序才渐渐趋于稳定，法令遂得到执行。后来雍闿杀蜀汉任命的太守正昂，并要求投降东吴，步骘接纳并