Edebiyatımızın büyük ustası Orhan Kemal, Murtaza'yı 1952 yılında bir uzun öykü olarak yazmıştı. Yıllar sonra (1969'da) Murtaza bir büyük roman olarak yayımlandı. Orhan Kemal, yaptığı bu büyük değişikliği şöyle açıklıyor:

"Yakın dostlarım, Murtaza'yı bu yeni hale getirmememi istediler. Hem de ısrarla. 'Biz onu öyle bulduk, öyle okuduk, öyle sevdik. Ne diye değiştireceksin?" dediler. (...) Kitabımın üstünde 'roman' yazıyordu, ama o haliyle Murtaza bir 'roman' değil, olsa olsa bir 'büyük hikâye'ydi. Kitabın yüz seksen sayfalık hacminden dolayı söylemiyorum bunu. Salt romanı roman yapan şeylerin eksikliğinden. Murtaza'yı roman haline getirmek için üzerinde çok çalıştım. Birinci ve üçüncü bölümler yeniden yazıldı. (...) Evet, bana sorarsanız 'Murtaza, asıl şimdi roman oldu' kanısındayım."