Едва закончив обедать, они удалились вдвоем на террасу и там, попивая минеральную воду, стали высказывать друг другу свои соображения о том, что же нужно сделать, чтобы поднять уровень детективного жанра. Вот в этой беседе и возникла у них мысль написать вместе детективное произведение, чтобы наглядно показать, как можно видоизменить «полицейский роман».
Четыре года после принятого решения они не приступали к его выполнению, ибо были заняты собственным творчеством. Тома Нарсежак написал в 1949 году новеллу «Вампир», которая имела шумный успех, еще один роман, несколько пьес для радио и яростный памфлет против триллеров «Конец одного блефа» — очерк об американском «полицейском черном романе». Этот памфлет вызвал гневную отповедь со стороны создателя «Черной серии» Марселя Дюамеля, что имело значительный резонанс в прессе и привлекло внимание к Нарсежаку и к его книгам.
Буало тем временем публикует последний роман из серии о сыщике Андре Брюнеле «Свидание в Пасси» (1951) и несколько рассказов. Тома Нарсежак все более уверенно выступает как исследователь современной детективной литературы и выпускает книгу «Феномен Сименона» (1950) — фактически первый серьезный анализ творчества этого самого читаемого автора детективной прозы.
Что же касается их совместной работы, то поначалу дело шло медленно и не очень успешно. В 1951 году им удалось написать и напечатать в журнале «Ревю де Де Монд» небольшой роман «Призрачная охота». Однако первый опыт показался им недостаточно убедительным. В нем не была раскрыта глубина их замысла. Они подписали его псевдонимом «Алэн Буккареж» (сложная анаграмма из букв их фамилий).
Но соавторы-новаторы не сложили оружие и все-таки сумели в конце концов осуществить свое намерение — создать именно тот тип романа, который задумали тогда, 13 июня 1948 года, в их послеобеденной беседе на террасе. Так в 1952 г. появился роман, впервые подписанный двойной фамилией — Буало-Нарсежак, он был озаглавлен «Та, которой не стало». Это произведение настолько отличалось от принятых норм и критериев «полицейского» и «черного» романов, что не могло войти ни в одну из специальных детективных серий (типа «Маска» или «Черная серия» и др.). Все отвергали рукопись соавторов. Только издательство «Деноель» на свой страх и риск решилось опубликовать эту странную, ни на что не похожую книгу. Издательство не пожалело о своей смелости, потому что роман «Та, которой не стало» вызвал огромный интерес у читателей и в критике, был переведен на 18 языков мира, стал основой для знаменитого фильма Клузо «Дьяволицы», был инсценирован для театра и для радиопостановки.