Но самой большой удачи в начале работы он добился несколько месяцев спустя, разоблачив берлинского укрывателя краденого Пауля Марковича, заподозренного в участии в ловко организованных ограблениях. В октябре 1913 года в районе Алек- сандерплац произошло ограбление сейфа. Грабители проникли в помещение кассы из квартиры, расположенной этажом выше, проделав отверстие в потолке кассового помещения. Сейф был непрочным, имел тонкие стальные стенки. Пространство между стенками было заполнено изолирующим материалом (золой бурого угля), предохраняющим содержимое сейфа в случае пожара. Во время взлома зола частично высыпалась на пол.
После установления факта ограбления комиссар криминальной полиции Мюллер поспешил к Марковичу и обыскал его дом. Но, как и в предыдущих случаях, найти след украденного не удалось. Случайно взгляд Мюллера упал на ботинки Марковича, на рантах которых лежал слой своеобразной пыли, напоминающей по виду золу бурого угля. Мюллер изъял ботинки и принес их в лабораторию Брюнинга. Брюнинг сразу принялся за дело. Мягкой кисточкой он стряхнул пыль на темную глянцевую бумагу и с помощью микроскопа установил, что это зола бурого угля. Он попросил Мюллера побыстрее принести ему одежду, которая была на Марковиче в прошлый вечер. Ничего не подозревавший Маркович, отпуская язвительные шуточки, отдал полицейскому свою одежду. Брюнинг выбил из одежды пыль по методу Гросса. В бумажный пакетик он собрал так много пыли, что без труда можно было установить ее происхождение: зола бурого угля. Брюнинг понимал, что это еще не доказательство. Маркович может сказать, что соприкасался с золой при каких-нибудь других обстоятельствах. Поэтому Брюнинг решил установить идентичность золы с обуви и одежды Марковича с золой, обнаруженной во взломанном сейфе. Он взял пробу золы из сейфа и обнаружил в ней скелеты окаменевших растительных клеток, сохранившиеся при превращении бурого угля в золу. Под микроскопом можно было отчетливо различить растительные клетки, структура и размер которых в золе из сейфа и с одежды Марковича полностью совпали.
Изобличение Пауля Марковича, со злостью и растерянностью признавшего свою вину, было одним из первых вкладов Брюнинга в развитие исследований следов пыли. Правда, первая мировая война прервала его деятельность — он стал солдатом. Но уже в первые послевоенные месяцы Брюнинг с головой окунулся в работу. Отсутствие предметов первой необходимости и царившая в Германии нужда породили волну невиданной до того преступности. Берлин стал центром набегов грабителей, которые занимались, в частности, воровством медной и бронзовой проволоки телеграфных и телефонных линий.