После пожара в Рингтеатре в 1881 г., который привел к гибели около 500 человек и уничтожил мастерскую, декораторская фирма потерпела крах, Муха покинул Вену и переехал в небольшой моравский городок Микулов, где работал над украшением родового замка графа Куэна-Беласси, а затем и его парадного дворца Эммахоф под Веной. Став восхищенным поклонником творчества Мухи, граф оплатил его учебу в Мюнхенской академии изящных искусств. В Мюнхене Муха увлекся декоративно-прикладным искусством, освоив технику литографии, которая впоследствии стала едва ли не главным его пристрастием. Среди первых работ Мухи в этой технике – выполненный в Мюнхене в 1886 г. станковый лист на библейский сюжет «Сусанна и старцы». В Мюнхене Муха вскоре возглавил Ассоциацию славянских художников.
В 1887 г., после двух лет занятий в Мюнхене, Муха переехал в Париж и поступил в Академию Жюлиана, а затем в Академию Коларосси, наиболее известные художественные школы своего времени. Но в том же 1887 г. из-за финансовых трудностей граф Куэн-Беласси покончил с собой. Муха остался без средств к существованию. Ему пришлось прервать учебу и зарабатывать на жизнь изготовлением рекламных плакатов, афиш, календарей, ресторанных меню, приглашений, визитных карточек.