Характер войны между Османами и Сафавидами мог измениться, но стремление султана Мурада возродить величие прежних времен требовало возрождения традиции, согласно которой султану надлежало быть воином. Поэтому он твердо решил сам повести свою армию в поход против Сафавидов, точно также как за столетие до него это делал султан Сулейман. Успехи, достигнутые в этой сфере султаном Османом II, оказались кратковременными и не слишком убедительными. Мурад держал государственный аппарат под более жестким контролем, чем Осман и считал, что возможность получить политические выигрыши, которые сулила победа на восточном фронте, перевешивает угрозу того, что в его отсутствие произойдет переворот.
Шах Аббас умер в 1629 году, а его внук и преемник шах Сафи, воспользовавшись неразберихой, вызванной мятежами в Стамбуле и Анатолии, спровоцировал недовольство грузинских князей и направил войска к османской крепости Ван, приказав взять ее в осаду. Султан Мурад смог выступить против шаха Сафи только весной 1635 года. Частично эта задержка объяснялась его явным желанием возглавить свою армию в ее походе на Речь Посполитую и принять личное участие в боевых действиях, развернувшихся на этом фронте летом 1634 года (ради этого он прибыл в Эдирне). Другой причиной было нежелание его войск идти на войну, что побудило Мурада пойти им навстречу и дать отдых перед походом на восток. Мир с Речью Посполитой позволил Мураду энергично вмешаться в те события, которые происходили на его границе с Ираном, и в конце концов он направил на восток многочисленную армию, с целью оказать поддержку малоазиатским войскам, которые противодействовали Сафавидам. Этой армией командовал великий визирь Табаниясси Мехмед-паша, а потом присоединившийся к ней султан. Это был первый случай, когда он рискнул отправиться в места столь удаленные от Стамбула. Султан провел свою армию через Анатолию, прибыл в Эрзурум, а затем в Карс и, наконец, подошел к крепости Ереван, которую удерживали Сафавиды. Во время этого похода он воспользовался возможностью творить скорый суд за те мятежи и разбои, которые омрачили первые годы его султанства. По его приговорам были казнены те, на кого поступали жалобы, в том числе и несколько губернаторов провинций, которые, как считалось, злоупотребляли своей властью. Столь строгие меры дисциплинарного воздействия сослужили ему хорошую службу в суровых условиях ведения боевых действий на восточной границе, препятствуя мятежам, которые в прошлом так часто мешали султанам вести войну.
Турки удерживали Ереван в период между 1583 и 1604 годами. Восьмого августа 1635 года, после восьми дней осады, гарнизон крепости капитулировал. Из Еревана армия Мурада двинулась на юг, в направлении Тебриза, но как это уже случалось в прошлом, османская армия не смогла овладеть этим городом и с приближен нем зимы отошла к Вану. Между султаном и побежденным губернатором Еревана, Миргуне Тахмасп Кулиханом, которого турки называли Эмиргуном, установились дружеские отношения. Впоследствии Эмиргуна вызвали в Стамбул, где ему было назначено постоянное денежное содержание и пожалован сад в деревне на берегу Босфора, которая сегодня называется Эмирган. В нем он построил дворец «в персидском стиле». Мурад проводил много времени в кампании Эмиргуна. Согласно утверждениям посещавшего Стамбул в XVII столетии француза Жана Батиста Таверньера, они устраивали совместные попойки.
В декабре 1635 года Мурад совершил триумфальный въезд в Стамбул, в качестве султана-воина, восстановившего традицию своих предков. Его победа была увековечена в здании павильона Реван, построенного в садах дворца Топкапы, на террасе, возвышавшейся над бухтой Золотой Рог. Не прошло и восьми месяцев с момента капитуляции Эмиргуна (и трех месяцев с момента торжественного въезда Мурада в Стамбул), как Сафавиды снова взяли Ереван, но этому факту не позволили умалить значение успеха, достигнутого в этой кампании. Возможно, потеря Еревана считалась лишь временной неудачей: известие о контрударе Сафавидов побудило выслать армию, чтобы помочь османскому гарнизону удержать город, но она оказалась слишком малочисленной, а погода становилась очень холодной. Из-за потери Еревана был снят со своей должности великий визирь Табаниясси Мехмед-паша, который остался на зиму в Диярбакыре. Его место занял зять султана Байрам-паша, прежде занимавший должности главнокомандующего янычарами и губернатора Египта.