Путешествие «Киликии» длилось три года. В одном только 2004 году она побывала в 23 портах в двенадцати странах Европы и Азии, в 2005 – еще в 23 портах, а в 2006 – в 25 портах. Всюду судно встречали с большим интересом, а «киликийцы» в свою очередь надевали традиционные наряды купцов и моряков XIII века, чтобы совсем соответствовать духу того времени. Кстати, единственное на корабле, что напоминает о веке XXI, – это бортовые огни и мотор. Но это международное требование, без них судну не разрешили бы войти ни в один порт.
По окончании трехлетнего путешествия «Киликии» оставалось войти в один только Айас – крупнейший порт Киликийского царства, торговую Мекку или «золотой порт», как его называли тогда. Так круг замкнулся, и после долгого путешествие судно наконец-то попало домой.