Việc truy tìm kho báu của Cleopatra không hề dễ dàng. Nhiều địa điểm nằm sâu dưới lòng đất hoặc bị vùi lấp bởi lớp trầm tích hàng nghìn năm. Một số khu vực thuộc vùng quân sự kiểm soát, hoặc có địa hình hiểm trở, điều kiện thời tiết không cho phép khai