Gorenje Velenje, un premier déplacement plein d'apprentissage 

Nous sommes le 22 mars 2014. Le Paris Saint-Germain Handball vient de conclure sa phase de groupes à la deuxième place derrière Barcelone. Une belle performance pour la première saison des Rouge et Bleu en Ligue des Champions depuis 2006. En huitièmes de finale, le club de la capitale défie Gorenje Velenje, une équipe « jeune, mais talentueuse » selon les dires de Fahrudin Melic, parisien d'alors passé par la formation slovène quelques années plus tôt. Et avec plus d'une décennie de recul, on peut dire que notre ancien ailier droit avait vu juste.

Alors au début de leur carrière, l'actuel pilier de Szeged Mario Sostaric (9 buts) et l'ancien Montpelliérain Stas Skube (8 buts) avaient assuré le spectacle à la Zlatorog Arena, surprenant alors Mikkel Hansen, Luc Abalo ou encore Daniel Narcisse pour s'imposer lors de ce match aller (30-28). Le dernier cité faisait alors déjà preuve de maturité et de sérénité avant le match retour, déclarant au micro de PSGTV que « deux buts de retard, ce n'est pas grand-chose », avant d'ajouter que « dans le handball d'aujourd'hui, ça peut aller très vite ». Pour cause, une semaine plus tard, le club de la capitale ne tremblait pas pour renverser son rival et décrocher une qualification historique en quarts de finale (34-25). 

2015 : Une première bataille remportée face à Celje 

Un peu plus d'un an plus tard, Paris se rend une nouvelle fois en Slovénie. Mais cette fois-ci, ce n'est ni dans le cadre d'un huitième de finale, ni à Velenje. À une vingtaine de kilomètres de là, sur les bords de la Savinja, les Rouge et Bleu défient le RK Celje. Un retour aux sources pour l'entraîneur parisien d'alors, Zvonimir Serdaruzic, entraîneur du champion d'Europe 2004 durant quelques mois en 2010. 

Au terme d'une belle bataille, le club de la capitale décroche la première victoire de son histoire en Slovénie (30-32). Lors de cette nuit d'octobre 2015, Nikola Karabatic (9 buts) et Mikkel Hansen (8 buts) ont montré la voie, répondant aux belles inspirations d'un jeune Blaz Janc, alors âgé de 18 ans et meilleur buteur de son équipe. L'actuel Barcelonais est loin d'être l'unique talent prometteur à porter les couleurs jaunes et bleues ce jour-là, avec la présence d'autres futurs internationaux comme Blaž Blagotinšek ou Sime Ivic, passé par Nantes, Aix ou Limoges depuis. 

Trois ans plus tard, un statut à assumer 

Quelques semaines après le dénouement de l'Euro 2018, qui a vu l'Espagne décrocher le graal face à la Suède tandis que les Bleus se sont contentés de la médaille de bronze face au Danemark, le handball de club fait son retour. À cette occasion, les Parisiens se déplacent en Slovénie pour la première fois en trois ans. Depuis, le club de la capitale a grandi sur la scène continentale, et doit assumer son statut de vice-champion d'Europe en titre au moment de défier Celje. 

Comme Paris, les Slovènes se développent au fil des années, avec la présence de Borut Mačkovšek, qui rejoindra Montpellier quelques années plus tard, de l'actuel Chambérien Matic Groselj ou même d'un jeune Daniel Dujshebaev, alors prêté par Kielce. En face, Paris s'appuie sur Uwe Gensheimer (8 buts), Nikola Karabatic (6 buts), ou encore Rodrigo Corrales, tout juste sacré champion d'Europe avec la Roja, pour décrocher deux points importants (26-31). 

2019, une victoire qui mène droit vers un record 

La saison suivante, Paris et Celje figurent de nouveau dans le même groupe. Sous l'impulsion de Raul Gonzalez, le club de la capitale est sur les bases d'une campagne historique et compte 12 victoires pour un seul revers au moment de se déplacer à la Zlatorog Arena. Les Rouge et Bleu doivent toutefois se méfier de leur adversaire, qui compte dans ses rangs l'ancien Parisien William Accambray, bien décidé à jouer un mauvais tour à ses anciens coéquipiers. 

Malgré le gros match de son ancien joueur (5 buts) et de l'actuel Nantais Rok Ovnicek, Paris se sort du piège slovène grâce à Luc Abalo (8 buts), mais surtout à la prestation historique de Rodrigo Corrales, auteur de 19 parades (32-36). Avec cette victoire et celle contre les Ukrainiens de Zaporozhye une semaine plus tard, le club de la capitale réalise ce qui reste encore aujourd'hui la meilleure phase de groupes de son histoire, avec 26 points pris sur 28 possibles. 

2021 : Nahi brille et envoie les siens en quarts de finale 

Un an après leur dernier affrontement en phase de groupes (victoire 29-33), les Rouge et Bleu retrouvent Celje pour la quatrième saison consécutive, cette fois-ci à l'occasion des huitièmes de finale. Les hommes de Raul Gonzalez ont alors pour objectif de prendre une option sur la qualification en quarts. Un objectif plus que rempli. 

Grâce aux démonstrations de Dylan Nahi (10 buts) et Ferran Solé (7 buts), les Parisiens signent l'un de leurs plus larges succès sur la scène continentale et réalisent alors un pas de géant vers le tour suivant (24-37). Quelques mois plus tard, Paris ira décrocher la troisième place lors du FINAL4 de Cologne à la suite d'une victoire contre Nantes (28-31), au lendemain d'un revers cruel en demi-finale (33-35) face à Aalborg, alors entraîné par un certain Stefan Madsen.

En ce mercredi 14 octobre, c'est donc un nouveau chapitre de ses aventures en Slovénie que le club de la capitale s'apprête à écrire. Une nouvelle fois, ce déplacement pourrait être marquant, puisque le club de la capitale pourrait officiellement décrocher sa qualification pour le tour principal de cette nouvelle formule d'EHF Champions League en cas de victoire et d'un résultat favorable lors de l'autre rencontre du groupe opposant Aalborg à Zagreb.