L'accord qui a conduit à sa libération, après sept ans d'emprisonnement volontaire puis cinq ans de détention forcée, a duré des mois mais reste incertain jusqu'à la fin. Dans un communiqué, le Crown Prosecution Service (CPS) a déclaré que la possibilité d'un accord de plaidoyer « a été portée à notre attention pour la première fois en mars ». Depuis lors, il conseille les États-Unis « sur les mécanismes » permettant de faire libérer Assange et de le faire comparaître devant un juge fédéral américain « conformément à ses souhaits et à ceux du gouvernement américain ». Mais les origines de l’accord, après tant d’années d’impasse, ont probablement commencé avec l’élection d’un nouveau gouvernement australien en mai 2022, qui a porté au pouvoir une administration déterminée à rapatrier l’un de ses citoyens détenu à l’étranger. Anthony Albanese, le nouveau Premier ministre travailliste, a déclaré qu'il ne soutenait pas tout ce que Assange avait fait, mais que « ça suffisait » et qu'il était temps pour lui d'être libéré. Il a fait de cette affaire une priorité, en grande partie à huis clos. « Toutes les affaires étrangères ne se font pas mieux avec le porte-voix », avait-il déclaré à l'époque. Albanese bénéficiait également du soutien de tous les partis au parlement australien. Une délégation de députés s'est rendue à Washington en septembre pour faire pression directement sur le Congrès américain. Le Premier ministre a ensuite lui-même soulevé la question auprès du président Joe Biden à la Maison Blanche lors d’une visite d’État en octobre. Cela a été suivi par un vote parlementaire en février, au cours duquel les députés ont massivement soutenu un appel exhortant les États-Unis et le Royaume-Uni à autoriser le retour d’Assange en Australie. Ils ont fait pression sur l'influente ambassadrice américaine en Australie, Caroline Kennedy.

Stephen Smith, arrivé à Londres en tant que nouveau haut-commissaire australien au début de 2023, a été un acteur clé. Des sources diplomatiques ont déclaré qu'il « avait fait le gros du travail, ce qui en faisait une affaire personnelle pour faire passer cette affaire ». Smith, qui a rendu une première visite à Assange à la prison de Belmarsh en avril 2023, était également ministre des Affaires étrangères dans un ancien gouvernement australien dirigé par Kevin Rudd, l'actuel ambassadeur à Washington qui a également participé aux négociations. Simon Jackman, professeur honoraire d'études américaines à l'Université de Sydney, a déclaré à la BBC qu'il y avait une "inclination naturelle" des gouvernements australiens à soutenir les États-Unis, mais que l'opinion publique et politique avait juste assez changé dans les deux pays pour donner une « couverture » à Albanese faire campagne pour la libération de Assange à huis clos. Les ministres australiens ont même parfois comparé la détention d’Assange à celle d’autres ressortissants australiens détenus comme prisonniers politiques par l’Iran et la Chine. Greg Barns, avocat et conseiller juridique de la campagne australienne Assange, a déclaré que c'était la politique qui faisait la différence. « Le gouvernement albanais a été le premier à soulever cette question auprès des États-Unis. Et Albanese a obtenu le soutien de l'opposition. « Le traitement d'Assange est resté dans les entrailles de nombreux Australiens. Les gens se demandaient : 'où est l'intérêt public là-dedans ?' »

Comme toujours, la politique a également joué un rôle. Les Américains avaient manifesté leur volonté de conclure un accord il y a quelque temps. En août de l'année dernière, l'ambassadeur Kennedy a publiquement suggéré qu'un accord de plaidoyer pourrait être une solution à l'impasse, une suggestion finalement reprise par les avocats d’Assange. Et en avril, Biden a déclaré qu’il envisageait une demande de l’Australie visant à abandonner les poursuites. Les diplomates américains étaient soucieux de protéger leurs relations avec l’Australie, avec laquelle ils avaient conclu, avec le Royaume-Uni, le partenariat de défense et de sécurité Aukus. L’affaire Assange était depuis longtemps un irritant dans les relations entre le Royaume-Uni et les États-Unis, que de nombreux diplomates souhaitaient affronter. Les spéculations se sont multipliées selon lesquelles l’administration Biden souhaitait que le problème soit résolu avant l’élection présidentielle de novembre, et certains partisans d’Assange ont même suggéré que les États-Unis craignaient qu’un gouvernement travailliste au Royaume-Uni ne soit moins disposé à accepter son extradition. La Maison Blanche n'a pas tardé à déclarer mardi qu'elle n'avait joué aucun rôle dans les détails de l'accord de plaidoyer, c'était une question du ressort du ministère de la Justice. En fin de compte, après toutes les années de différends juridiques et diplomatiques, il semble que toutes les parties ont simplement atteint un point où elles voulaient un accord et étaient prêtes à faire des compromis pour y parvenir.