《汉书》曰：汉王曰：“孰能为我使淮南？使之发兵背楚，留项王于齐数月，我之取天下可万全。”随何曰：“臣请使之。”乃与二十人俱使淮南。至，太宰王之，〈淮南太宰作内主也。〉三日不得见。随何因说太宰曰：“王之不见何，必以楚为强，以汉为弱。使何得见，言之而是耶，是大王所欲闻；言之而非耶，使何等二十人伏斧质淮南市，以明背汉而与楚也。”太宰乃言之王，王见之。随何说淮南王，王曰：“请奉命。”阴许叛楚与汉，未敢泄，楚使臣在，方急责布发兵。随何直入，曰：“九江王归汉，楚何以得发兵！”布惊曰：“何至是？”楚使者出，何曰：“事已构，可杀楚使无使归，而疾走汉并力。”布从之，遂归汉。