В 1787 году Сад написал поэму «Истина», посвятив ее философу-материалисту и атеисту Ламетри, а через год была начата повесть «Эжени де Франваль». Здесь же, в Бастилии, всего за две недели родилось еще одно знаменитое сочинение — «Жюстина, или Несчастная судьба добродетели» (1787). По замыслу автора оно должно было войти в состав предполагаемого сборника «Новеллы и фаблио XVIII века». Однако судьба «Жюстины» сложилась иначе. Увидев свет в 1791 году во второй редакции, отличающейся от первой только увеличением числа эпизодов, повествующих о несчастьях добродетельной Жюстины, в 1797 году роман, еще более увеличившийся в объеме — от 150 до 800 страниц — вышел уже под названием «Новая Жюстина, или Несчастная судьба добродетели». Его сопровождало своего рода дополнение — история Жюльетты, сестры Жюстины. Жизнеописание Жюльетты, как следует из его названия «Жюльетта, или Преуспеяния порока», — это вывернутый наизнанку рассказ о Жюстине: испытания, приносившие Жюстине лишь духовные и телесные страдания, стали для Жюльетты источником удовольствий и благополучия.
Первоначальный замысел «Новелл и фаблио XVIII века» также не был осуществлен. Короткие повествования, созданные писателем в разное время, были объединены в два сборника. Первым была книга из одиннадцати исторических и трагических новелл под названием «Преступления любви, или Безумства страстей» (1800) с предваряющей их статьей автора «Размышления о романах». Сборник под названием «Короткие истории, сказки и фаблио», объединивший в основном забавные истории, был издан лишь в 1926 году. Известно также, что в 1803–1804 годах де Сад собирался объединить два десятка трагических и веселых рассказов из этих сборников под названием «Французский Боккаччо», указывающим на следование автором вполне определенной литературной традиции. Но это произошло только в конце XX века: настоящее издание, представляя новеллы из обоих сборников, частично воплощает авторский замысел.
В апреле 1790 года, после принятия декрета об отмене «lettre de cachet», де Сад был освобожден. К этому времени его жена юридически оформила их разрыв, и де Сад остался практически без средств к существованию. Имя его по злосчастной оплошности было занесено в список эмигрантов, что лишило его возможности воспользоваться оставшейся ему частью имущества. Де Сад устроился суфлером в версальском театре, где получал два су в день, которых едва хватало на хлеб. В это время он познакомился с Констанс Кене, ставшей ему верной спутницей до конца жизни.
Маркиз постепенно возвращался к литературному труду, стремясь восстановить потерянную во время перевода из Бастилии в Шарантон рукопись «120 дней Содома», представлявшую собой рулон бумаги длиной 20 метров. Заново изложить содержание утраченного романа Сад попытался в «Жюльетте, или Преуспеяниях порока», что привело к значительному увеличению объема сочинения.