После казни Реджеба Мурад собрал на берегу Босфора открытый Диван, на котором потребовал от янычар и сипахов принести клятву на верность, что те и сделали. Затем он говорил с судьями о восстановлении законности. Судьи жаловались ему на насилие и произвол армии. Один из них сказал: «Мой падишах, единственным лекарством против всех этих злоупотреблений является ятаган!» Мурад согласился.
В Стамбуле стали наводить порядок. Силами янычар и при поддержке жителей столицы было организовано массовое уничтожение вооруженных банд. По приказу султана шпионы выслеживали вожаков мятежников, казнили их на месте, а тела выбрасывали в Босфор. Ходили слухи, что переодетый султан лично участвует в кровавых казнях. Мурад избавился от наиболее скандальных советников и министров, замешанных в коррупции и заговорах. Янычары и сипахи, лишившись вожаков и покровителей, были напуганы и вели себя тихо, почтя за благо подчиниться султану. Был установлен тотальный контроль за населением. Мурад IV не любил сборища праздных людей и поэтому запретил под страхом смерти пить вино, кофе и курить табак. Все кофейни и питейные заведения были закрыты – как рассадники вредного свободомыслия. Султан лично проверял исполнение своего указа. Рассказывают, что по ночам он ходил по Стамбулу, переодевшись бродягой, и упрашивал торговцев продать ему табак. Того, кто соглашался, Мурад убивал лично.
Однажды он застал садовника и его жену за курением кальяна. Мурад приказал отрубить им ноги и выставить, истекающих кровью, на публичное обозрение. В правление Мурада IV за распитие вина сажали на кол, за курение отрубали нос, за слушание «непристойных песен» отрезали уши. Пикантность момента заключалась в том, что сам Мурад IV был пьяницей.
Постепенно от казней виновных и подозреваемых султан перешел к террору. Его жестокость стала легендой. Он приказал утопить нескольких женщин за то, что те громко веселились на берегу; обезглавил придворного музыканта за то, что тот играл персидскую мелодию; убил одного из своих врачей, заставив его принять сверхдозу опиума; планировал резню стамбульских армян, а для начала приказал задушить константинопольского патриарха. Наверное, для равновесия Мурад казнил шейх-уль-ислама, став первым султаном, казнившим высшее духовное лицо Османской империи.
Рассказывают, что султан многие часы проводил, осуществляя свое право на десять невинных душ в день, т. е. стреляя из аркебузы по прохожим, оказавшимся слишком близко от дворца. В 1635 г. Мурад казнил своего брата, а в 1638 г. приказал убить еще двоих. Только заступничество матери не дало ему убить последнего брата Ибрагима. Но «братская» любовь не прошла бесследно, Ибрагим тронулся умом, и впоследствии Кесем-султан благополучно правила империей за него. За 5 лет наведения порядка было казнено до 25 тыс. человек, многих султан убил сам. При приближении Мурада IV, окруженного немыми телохранителями, люди разбегались, как от чумы.