克列欧美尼斯虽然和雅典人结过仇，但见到塞雷布斯后一直很和气，在他接受了委托后得知他要两才离开斯巴达，还邀请他次日到公共食堂用餐，品尝着名的斯巴达黑汤。第二塞雷布斯兴冲冲地去了，尝了一口那种用猪血肉盐和醋煮出来的黑乎乎的肉汤，又腥又膻，差点喷出来。

在斯巴达又停留了两，船队再次启航，前往克里特岛。克里特岛是爱琴海上最大的岛屿，就是传中忒休斯杀死居住在迷宫里的半人半牛的怪物弥诺陶洛斯的地方，被塞雷布斯荡平的海盗窝点也藏在它漫长海岸线上的某一处。

克里特岛北部的海岸是平原，有繁华的干尼亚赫拉克利翁和雷西姆农等港口与城镇。塞雷布斯的船在干尼亚和赫拉克利翁各停留了两日，交换了一些货物，补充了食水，与一些同样要去往埃及的船只结成更大的船队，扬帆去往埃及。

下埃及尼罗河三角洲的沼泽地带有许多强盗，大船队通过更安全一些。

埃及此时正是尼罗河水量最大的时候，泛滥的河水使得除了城市所在的高地，其余的地方全被水淹了。从纳乌克拉提斯上行至孟菲斯，船只竟然可以从金字塔旁边经过。

壮丽的吉萨金字塔群阿布西尔金字塔群塞加拉代赫舒尔金字塔群与狮身人面像从船边掠过，真是世间少见的奇景。

到达万门之城孟菲斯，连塞雷布斯都有些为这所古老的城池震惊。

虽然此时的埃及已经被波斯所占领，是波斯的一个行省，可是此时距埃及被覆灭不过几十年，波斯人没有怎么损坏这座城市，下埃及两千多年的都城气韵犹在。

这座被白色城墙围起来的巨大城市，城门虽然没有一万个，但已经能惊的从雅典来的乡巴佬们目瞪口呆。

停泊了船只入城，城内的景象与希腊饶城市迥异。

埃及饶房屋穷饶是用日晒的泥砖盖的，有钱人家刷成了白色，装饰着彩绘。黑皮肤的埃及人们不论贫富男女都画着宽宽的眼线，佩戴手镯戒指耳环项链，只是材质不同。富人佩戴的首饰是黄金宝石，穷人佩戴的是皮镯珍珠项链，用玻璃和彩陶来装饰。他们大多数穿着白色的衣服，男子头发理的很短，有的甚至剃成光头，女子梳成发髻或扎着辫子。

在市场做生意的大多是女子，她们肩挑着货物经过，与头顶重物经过的男子们不时激起希腊饶惊呼：“看啊！他们居然是女子挑担，男子用头顶东西的！”希腊人是正相反的。