后来，师父不见了，只留下一封信和一个香囊。

信中说：鱼儿大了，总要自己探寻大海，鸟儿大了，总要自己飞翔天空，空空大了，要自己去闯荡江湖，师父老了，也有必须要做的事。香囊是师父特制的，哪天想找师父，只要空空找到这种味道，师父就回来了。

再然后，江湖之中就多了一个偷香贼。香，是香囊的香。

“红衣墨发”，指的是装束；“踏雪无痕”，描述的是轻功之高绝；“妙手空空”，则是形容其偷窃技艺的高超；最后“为香留痕”指的是司空空的行为模式。

为了遍寻香囊，寻到独一无二的味道，司空空会与各式美人做交易，出手为她/他们偷一样东西，并且偷这样东西需得有能足够说服她的理由，得手之后，这些美人需要付出一个代价，也是唯一的代价——将贴身的香囊赠予她，这便是“为香留痕”的由来。

后来，曾有人问司空空，为什么要跟各种美人换香囊，司空空回道：“因为我师父易容术极为高超，平生好美色；而我娘，死于负心人之手；最后，美人的贴身香囊，能卖许多钱。”又有人问，不怕被打吗？司空空笑道：“我每次出现只穿红衣，若我不穿红衣了呢？更何况，我还是我师父的徒弟，会会易容。”

鱼龙宴前夕，有一红衣女子，踏寻香，潜进了极乐坊，腰间还别着一个香囊。