Первое произведение, повесть «Одна ласточка ещё не делает весны», была написана в 2001 году и первоначально распространялась автором в Интернете.

В 2006 году вышла книга «Я-чеченец!» состоящая из рассказов и повестей посвященных Чеченским войнам. Переведена на испанский, немецкий, английский, польский и шведский языки. Рассказы Садулаева включены в антологии современной русской литературы на английском языке, «Academia Rossica» в Великобритании и «Rasskazy» в США.