Султан Мурад IV любил верховую езду, стрельбу из лука и метание дротика, и весь дворец ему в этом подражал. Эвлия также стал отличным наездником и стрелком. Однажды, во время игры в «джирит», Эвлия удачным броском дротика выбил несколько зубов у одного из пашей. По той же причине у самого Эвлии не хватало нескольких зубов, и он поставил зубные протезы во время своего путешествия в Вену.

Впервые из родного города Эвлия выехал лишь в 1640 году, отправившись на месяц в Бурсу. Далее последовали поездки в Измит и Трабзон, а затем — в 1641 году — первое длительное путешествие из Трабзона до Анапы по Черноморскому побережью. В 1641-42 годах Эвлия принял участие в неудачной для османских войск осаде Азова. Здесь он впервые познакомился с крымскими татарами. В Стамбул путешественник возвращался через Крым, посетив Бахчисарай и Балаклаву. Однако, по его словам, чтобы подробно описывать владения крымского хана, у него «не хватило ни времени, ни смелости».

Первое плавание по морю было для Эвлии настоящим испытанием. Выйдя из Балаклавы, корабль попал в бурю, так что чуть не пошёл ко дну. Моряки с трудом добрались до болгарского побережья. С тех пор Эвлия с большой неохотой садился на корабли. Этим объясняется то, что почти все путешествия Эвлии пролегали по суше, к передвижению по морю он прибегал в исключительных случаях.

Пробыв некоторое время в Стамбуле, Эвлия посетил Крит, а в 1647 году отправился в Эрзурум, Гянджу, Баку, Тифлис, проехал через Северный Кавказ и возвратился в Стамбул с османскими войсками, подавившими бунт в Анатолии. Затем Эвлия отправляется в Сирию, Ливан и Палестину, после чего вновь посещает Восточную Анатолию, прибыв в город Сивас.

В 1651 году Эвлия отправляется в Крепость Озю (Очаков) вместе с Мелеком Ахмедом-пашой, которого назначили тамошним бейлербеем. По дороге туда Эвлия подробно описал города Болгарии — Софию, Тырново и другие.

1655 год был посвящен путешествиям по Анатолии. Эвлия посетил Конью, Караман, Битлис, Муш, принял участие в войне с курдами-язидами. Затем путешественник проехал по землям Ирана на пути в Багдад. Оттуда Эвлия вернулся в Озю и последовал за Мелеком Ахмедом-пашой в Боснию. В 1657 году он принял участие в походе на семиградского господаря Ракоци, где встретился с крымским ханом Мухаммедом Гераем IV, своим будущим другом и покровителем, побывал на землях Украины.

В 1659 году Эвлия посетил Эдирне, Яссы, участвовал в осаде венгерского города Варад, оттуда поехал в Боснию, где подробно описал все пограничные крепости. Путешественник участвовал в набегах на Хорватию и венецианские владения. Затем Эвлия посетил венгерский город Темешвар, проехал через Албанию.