莫扎特对自己的作品感到满意，但却有一份不安和未尽责任的心情，他渴望着再写一部歌剧。他在给父亲的信中曾说：“我一听到有人谈起歌剧，或是哼着歌剧，甚至当我走过歌剧院时，就几乎要发狂。你知道我最大的渴望就是写歌剧。”

1780年秋天，一个德国剧团到萨尔斯堡演出，他们表演了莎士比亚及其同年代的戏剧。

莫扎特几乎一场不落地去观看了这些演出，他对歌剧如此热衷并不是想获得金钱和名声。歌剧综合着一支比其他乐团更大且更富有色彩的管弦乐队，它拥有一些舞蹈和壮观的景象，在创造角色方面也给作者提供了挑战，作曲家要透过音乐赋予这些角色一种有感情的生命。这样的艺术形式无疑可以让数以万计的人顷刻间为之感动。

另外，在莫扎特生活的年代，虽然有各种各样的音乐形式，但能够掌握大量听众的只有歌剧。当时的歌剧尽管有很多习惯和固定的形式，但仍旧是比较新颖且极为时髦的东西。

德国剧团的演出结束没多久，11月，慕尼黑传来消息：巴伐利亚选帝侯委托莫扎特写一部严肃歌剧，关于神话中的克利特国王依多曼尼奥的故事。虽然柯罗瑞多亲王主教极为讨厌他的仆人到萨尔斯堡以外的地方去扩展他的事业，但是他无法阻挡，因为选帝侯在阶级排行榜中比他高。

这部歌剧第二年1月在慕尼黑上演，取得了巨大的成功。而这时阿蕾西亚全家已经搬到了维也纳，并且在莫扎特接到这次歌剧委托的时候，她嫁给了一位宫廷演员兼画家。