此后的一个多月，刘邦一边做他泗水亭长，做好当地的治安行政管理工作，一边按照刘远说的，私下打探辖区内所有姓吕的人家，并想尽办法窥伺吕姓人家，有无叫吕雉的女子。然而全区排查过后，刘邦又失望了，对刘远所说的话疑虑大增。

这天，刘邦到县里述职，也就是汇报工作，闲暇之余去看望萧何。正好遇到萧何送一老者出门。

只见萧何说道“吕公，慢些走，恕萧某不远送了。”

老者唯唯诺诺，摆摆手，缓步离去。

刘邦遂快步赶上与萧何寒暄，并问及刚才老者是否姓吕？家中是否有女儿叫做吕雉？

萧何回复说道：“吕公委实姓吕，为躲避仇家陷害，从山东刚迁来沛县。家中有女儿年方二八，刚才还托我为其女儿在本地找个婆家，闺名及具体生辰，我却并不知晓。”“明日我要去其新府宅道贺，再帮你问个清楚，可好？”

刘邦忙点头称谢。回家后和刘远在脑海中交流，山东吕公乔迁本地之事，刘远言道：“大喜事啊，其女必是吕雉，你的姻缘到了！”刘邦一听，心情也是非常开心。

次日，刘邦实在压抑不住内心的想法，与刘远商量过后，打听了吕府处所，径自直接登门拜访去了。

因吕公是县丞萧何的多年好友，县中大小官员均带上礼金，前往吕府道贺。因来客众多，礼金比较少的宾客，被安排在外院宴饮，礼金多的名望大的，则安排在内院大厅宴饮。

刘远遂建议说道：“我们空手而来，不如呈上空有万金虚名无有实物的礼单，入内院就坐再见机行事。”

刘邦摇摇头说道：“这不好吧？初次登门空手而来，莫若把《赤霄》配剑当做贺礼？当值得万金之数？”