Le prince-archevêque Colloredo, à la différence de son prédécesseur, tolère moins les voyages de la famille Mozart. Mais le jeune musicien se résigne mal à rester dans sa ville natale. En outre, son nouvel employeur lui impose la forme des pièces qu'il doit composer pour les cérémonies religieuses. À dix-sept ans, il a du mal à accepter ces contraintes, et ses relations avec le prince-archevêque se dégradent au cours des trois années qui suivent.
C'est à cette époque qu'il fait la connaissance, à Vienne, de Joseph Haydn, avec qui il entretiendra tout au long de sa vie une correspondance et une amitié teintée d'admiration, réciproque.
Joseph Haydn à Léopold Mozart :
« Je vous le dis devant Dieu, en honnête homme, votre fils est le plus grand compositeur que je connaisse, en personne ou de nom, il a du goût, et en outre la plus grande science de la composition. »
Wolfgang Amadeus Mozart à propos de Joseph Haydn :
« Lui seul a le secret de me faire rire et de me toucher au plus profond de mon âme. »
En 1776, Mozart qui a alors vingt ans, décide de quitter Salzbourg. Mais le prince-archevêque refuse de laisser partir son père, et lui impose de démissionner de son poste de maître de concert. Après une année de préparatifs, il part avec sa mère, tout d'abord à Munich, où il n'obtient pas de poste, puis à Augsbourg, et enfin à Mannheim, où il se lie d'amitié avec de nombreux musiciens. Toutefois, ses démarches pour obtenir un poste restent, là aussi, infructueuses. C'est à Mannheim également qu'il tombe éperdument amoureux de la cantatrice Aloysia Weber, ce qui suscite la colère de son père, qui lui demande de ne pas oublier sa carrière. Couvert de dettes, Mozart comprend qu'il doit reprendre ses recherches, et part pour Paris, au mois de mars 1778.
Il espère trouver de l'aide auprès de Melchior Grimm, qui s'était occupé de sa tournée lorsqu'il avait sept ans, mais sans succès. Il ne trouve pas non plus de poste, et a même du mal à se faire payer ses œuvres, dans