Roman “Legenda o Ali-paši” je objavljen 1943. god. u izdanju Matice hrvatske u Zagrebu, a godinu dana kasnije je dobio i nagradu kao najbolji roman. Zbog te “nesretne” nagrade, koja je došla u vrijeme NDH, a možda i zbog toga što je roman pun ljubavi prema Bosni i islamu, on u vremenu komunističke vladavine nije bio poželjan. Može se kazati, da je sve do početka 90-ih godina bio skoro i nepoznat široj čitalačkoj publici. Tek će sa padom komunizma Enver Čolaković i njegova “Legenda o Ali-Paši” biti nanovo otkriveni i sa razlogom uvedeni u obaveznu lektiru u školama. Na početku knjige u uvodu u roman, sam autor kaže: "A njezina svrha, nije da vas pouči povijesti Bosne, jer nju vjerovatno poznajete iz pravih ili krivotvorenih povijesnih knjiga, nego da vas, bar za kratko vrijeme, izvadi iz vrtloga i teškoća današnjice. Njezin cilj je, ukratko, da vas, dragi čitatelju, odvede u zlatnu prošlost, u kojoj se živjelo zato da se uživa život, a ne da se stječu i gomilaju milijuni, položaji i medalje..."