Дидона в ужасе вскочила с кровати, Сихея рядом не было, его место рядом в постели было не измято, то есть Сихея не было нигде, хотя он никогда не покидал ее ночами. Движимая тяжелым предчувствием, она отправила служанку на поиски мужа, та босиком, чтобы никого не разбудить, отправилась в дальнюю часть замка, почему-то Дидоне казалось, что именно там Сихей. Не дожидаясь ее возвращения, она отдала приказ собирать все вещи и драгоценности и готовиться к побегу, но так, чтобы никто из приспешников Пигмалиона не могли ни о чем догадаться. Служанка так и не вернулась. Глубокой ночью царевна и 300 ее служанок погрузили все сундуки с золотом и драгоценностями, на корабли Сихея и бесшумно отчалили от берега. Стоя среди ночи на палубе и не отрываясь глядя в убегающие берега своей родины, Дидона молча оплакивала своего возлюбленного. По ее каменному лицу никто не догадывался о глубине ее трагедии.
– Моя госпожа, – обратился к ней капитан. – Куда мы держим путь? В страну Сихея?
– Нет, – сказала Дидона. – Мы плывем на юг, в сторону Ливии.
– Но моя госпожа, – возразил капитан. – Никто из нас никогда не был в тех краях, зато все наслышаны о том, что жители южных стран хитры и кровожадны.
Глаза Дидоны вспыхнули огнем и заметали молнии.
– Зато все знают об их неимоверном богатстве и плодородных землях. Не смей мне перечить! Выполняй!
Корабль черной тенью скользил по морю, все больше отдаляясь от Феса. Приближенные Дидоны стояли на палубе поодаль от царицы и не сводили с нее глаз. Придавленные усталостью и ужасом всех произошедших трагедий, они тем не менее воспряли духом, глядя на гордую фигуру Дидоны. В свете луны в водах средиземного моря рождалась великая правительница, которая спасала своих приближенных и вела их в новую жизнь.
Через два месяца плавания они приблизились к каменистому враждебному берегу. В трех кораблях трюмы были доверху наполнены золотом и драгоценными камнями. Прекрасные служанки и наложницы- спутницы Дидоны со страхом смотрели на землю, которая вскоре навсегда станет для них новой родиной. Царица приказала отправить гонца местному царю с вестью о том, кто и откуда прибыл в его владения.