Наряду с созданием произведений, в которых, как писал Н. Махфуз в одной из своих теоретических статей, «среда… напоминала условную современную декорацию, а персонажи стали ближе всего к символу…», в 1973 году он публикует сборник «Преступление», дав начало серии рассказов детективного характера. В этих произведениях, смело нарушая все законы жанра, вопреки «правилам» не раскрывая очередной криминальной истории, Н. Махфуз заставляет читателя острее ощутить бессилие человека перед слепой и бездушной полицейской машиной и — шире — перед государственным аппаратом. Таков рассказ «Расследование». Его герой, безуспешно пытаясь найти настоящего виновника преступления, становится второй жертвой случившегося.

В сборниках «Сказки нашего квартала» (1975) и «С добрым утром» (1987) писатель вновь возвращается к простоте и прозрачности образов и стиля. Первый из них объединяет даже не новеллы, а короткие зарисовки в форме отрывочных воспоминаний рассказчика о людях, с которыми он либо встречался на своем веку, либо слышал о них от своих соседей или родственников. Из этих отрывочных зарисовок складывается картина жизни медины — старого городского квартала, существующего в любом арабском городе. Бытие здесь подчинено диктату отживших обычаев и привычек, косных традиций и предрассудков.

Иначе построен рассказ «Да осчастливит Аллах вечер твой», представляющий собой еще одну вариацию частых в арабской литературе воспоминаний о прожитой жизни. Его герой, вышедший в отставку чиновник. служивший «при одном короле и четырех президентах», перебирает в памяти события прошлого и мучительно ищет свое место в изменившемся, ставшем чуждым и враждебным ему мире. Своей неторопливой манерой изложения рассказ похож на ранние романы и повести Махфуза 40-х годов, и только некоторая усложненность композиции — постоянная перебивка во времени — говорит, что он написан почти на полстолетия позднее.