Все эти обстоятельства и побудили Барта как можно скорее покинуть Англию. Закончив последний том, посвященный путешествию, он 21 августа 1858 года отбыл в Германию.
Сбудется ли здесь его заветная мечта о независимости? Нашлась ли для него подходящая должность? С возвращением вновь встали проблемы будущего. Трехгодичное отсутствие привело к тому, что все прежние связи были прерваны, а Барт и теперь не желал закабалять себя службой. Больше всего он хотел бы путешествовать. Поскольку теперь присоединиться к африканской экспедиции у него не было возможности, он решил принять участие в путешествии на побережье Средиземного моря с целью его исследования.
Прошло 11 лет с тех пор, как Барт впервые побывал в Малой Азии, и осенью 1858 года он вновь прибыл в Константинополь (Стамбул), чтобы отсюда начать путешествие в глубь страны. Уже здесь чувствовалось, что политическая и экономическая зависимость Турции от стран Запада, и прежде всего от Англии, усилилась. Начиная с 40-х годов в стране стали развиваться капиталистические отношения, ускорилось проникновение в страну западноевропейского капитала и подчинение ее законам мирового капиталистического рынка. Результаты сближения с Западом были двоякими: с одной стороны, заимствование капиталистического опыта в сфере производства, образования, управления и права, что шаг за шагом приводило к ликвидации закоснелых феодальных институтов, а с другой стороны, усиление полуколониальной зависимости от ведущих капиталистических стран, переросшей после Крымской войны в финансовое порабощение, что повлекло за собой рост цен. Барт во время своей поездки видел немало примеров ухудшения жизненного уровня народа.
25 октября 1858 года корабль пересек Босфор, пролив, подчиненный, согласно Лондонской конвенции 1841 года, международному режиму, и вышел в открытое море, а спустя два дня был в Трабзоне — исходном пункте экспедиции. Барт, сопровождаемый д-ром Мордтманом, поверенным в делах ганзейского союза в Константинополе, поставил себе целью вновь посетить те знаменательные места, где он уже бывал прежде, чтобы разыскать и изучить памятники, обследовать которые во время первого путешествия не удалось.
Он объездил важный культурно-исторический район, великое прошлое которого еще предстояло открыть. Уже в III тысячелетии до нашей эры здесь существовала высокоразвитая культура. Основанное в конце XVII века до нашей эры Хеттское государство оставило реликты, свидетельствующие об оживленных культурных связях с греками микенского периода. К началу I тысячелетия до нашей эры политическая карта Передней Азии сильно изменилась. В центре Малой Азии после распада Хеттского государства возникло Фригийское царство. Царей и представителей знати вначале хоронили в курганах. Позднее, переняв более высокую технику обработки камня, фригийские зодчие стали сооружать скальные могилы. При этом они переносили орнаменты деревянной архитектуры на произведения из камня, украшая фасады могил прекрасными узорами и скульптурами. Эти монументальные творения заинтересовали Барта: наряду с блестящим искусством фригийцев погребальный инвентарь захоронений содержал многочисленные сокровища прикладного искусства.