国王爽快地答应了哈桑的请求，并赏给哈桑一套昂贵华丽的衣服，又对他说：“为了不浪费时间，按时完成任务，在一年的限期内，你要在家里认真准备，不要骑马到处乱跑。如果你真能让我满意，我可以加倍赏你。到时候如果你的故事不能让我满意的故事，那别怪我对你不客气。”
哈桑跪吻了地面，辞别国王，回家后就着手准备了。他选出五个知书识礼、智慧超群的仆人，对他们说：“这么多年来，我不惜资产，尽心尽力地培养你们，就是为了应付像今天这样的局面。养兵千日，用兵一时。现在是你们大显身手的时候了，你们要尽全力帮助我满足国王的要求，这也等于是救我的命。”
“我们愿为你付出一切。吩咐我们的事，再苦再累我们也要完成。可我们如何帮你呢？”五个奴仆异口同声地说。
“我要你们各去一方。到不同的地区，收集当地的学者、诗人、文士和说书人的奇异故事，拜访结识他们，从他们中搜集《赛义夫和巴迪雅的故事》。如果有谁知道这个故事，不管花多大代价也要买下来，如果你们手头的钱不够，就先用手头的物兑付，所缺之数我马上派人送去。总之无论如何必须把故事先弄回来。谁弄到这个故事，就马上把它带回来，除了赏赐一套名贵衣服外，我还要加倍重赏，并且格外青睐他。”
五个仆人身负重任地选择了良辰吉日各去一方，一人去塞来德和印度，一人去波斯和中国，一人去呼罗珊，一人去马格里布，一人去叙利亚和埃及。
临行前哈桑再次叮嘱：“你们马上就要到不同的国家去旅行。你们要牢记使命，全力以赴去收集我所需要的资料，你们要竭尽全力去完成这项任务，即使是牺牲生命也在所不惜。万万不可苟且偷安，马马虎虎。”
五个仆从牢记哈桑的嘱托。带着钱财和生活必备品各奔一方，经过艰难跋涉，他们都到了自己的目的地，勤勤恳恳地搜集有关《赛义夫和巴迪雅的故事》的资料。经过四个月的奔波、跋涉、苦心搜求，其中的四人，一无所获，空手而归。他们到了各国各城各乡遍访文人学士，都没有发现有关《赛义夫和巴迪雅的故事》的资料，哈桑大失所望，心急如焚。他把所有的希望，都寄托在尚未回来的第五个人身上。