Nach seinem beeindruckenden Aufstieg beim Halleschen FC wurde Paul von mehreren Top-Clubs umworben. Besonders Borussia Dortmund, bekannt für seine hervorragende Jugendarbeit und die Förderung junger Talente, zeigte großes Interesse. Paul war gerade 18 Jahre alt geworden, als er sich entschied, das Angebot des BVB anzunehmen. Der Wechsel zu einem der größten Vereine Deutschlands war ein riesiger Schritt für den jungen Spieler, aber auch eine Herausforderung, die er mit Vorfreude annahm.
In Dortmund wurde Paul herzlich empfangen. Der Verein erkannte sofort, dass Paul das Potenzial hatte, eine wichtige Rolle im Team zu spielen. Auch wenn der Konkurrenzdruck hoch war, fühlte sich Paul motiviert und entschlossen, sich in der Bundesliga zu beweisen. Das Training war intensiver als alles, was er bisher erlebt hatte, aber es brachte ihn auf ein neues Niveau. Schon in seiner ersten Saison beim BVB machte er auf sich aufmerksam und erzielte wichtige To