当时，冈比西斯二世得知的最后消息是：这支庞大的队伍在夜以继日地行走了六天后，就在沙漠中修整了一天，然后就继续赶路了，就是从那个时候开始，冈比西斯二世就再也没有收到过关于这个部队的一丁点消息。他派遣了好多小分队前去沙漠中寻找，但依然没有找到任何蛛丝马迹。就这样抱着忐忑的心情，冈比西斯二世回到了波斯。
冈比西斯二世回到波斯后，他害怕这个5万人军队神秘失踪的背后是有人操纵的，担心这批军队某一天会突然出现给波斯致命的打击，但直到冈比西斯二世去世，这支队伍都没有找到。当时传言说这支庞大的队伍是遭遇到了百年难遇的大风沙，最终被埋在了沙漠里。可到底发生了什么，是不是人们猜测的那样，都没有得到过验证，直到几千年以后，意大利的两名考古学家才有了实质性的进展。
