Постріли в Сараєво змінили життя Матейко. Він став солдатом австро-угорської армії під час Першої світової війни. В подальшій кар'єрі військового кореспондента йому допоміг Отто Зонне, шефредактор газети «Illustrirte Zeitung», де статті про події на фронті супроводжувались ілюстраціями боїв та буднів солдат австро-угорської і німецької армій на Східному фронті, зокрема на Волині. Після закінчення війни разом з Марселем Верте якийсь час створює плакати а з 1920 року, мешкає у берлінському готелі «Bristol», який був місцем зустрічі вищого суспільства того часу. Ілюструє журнальні статті про азартні клуби і проблему наркотиків в щоденній газеті «Berliner Illustrirte Zeitung», малює кіноафіші і підземний світ Берліну. Він створив персонаж новобагатька Raffke, плакати для популярних фільмів 20-х років: «Fräulein Raffke» «Доктор Мабузе». Для стрічки «Десять заповідей» він створив сенсаційну серію з 40 мотивів, які були встановлені один за одним у тунелях метро Берліна. Його співпраця з кіноіндустрією тривалий час виходила за рамки малювання плакатів. Для фільму Мурнау «Остання людина» він створив портфоліо літографій почесних гостей на прем'єрі, ескізи для кіножурналу «Film-Kurier», в 1924 році був членом журі на виставці плакатів кінореклами у клубі «Filmindustrie». Розробляв рекламу моторних олив «Aral», шин для компанії «Continental-Gummiwaren» та сигарет «Reemtsma».