En 1858, on respirait encore à l’Oratoire le parfum de sainteté de Dominique Savio, qui, a quinze ans, s’était envolé pour le ciel l’année précédente. Il y avait un autre garçon qui gagnait la même renommée : Michel Magone. Michel était un type très vivace, mais l’affection de Don Bosco avait fait de lui un ange. Paul Albera et Michel Magone se sont retrouvés comme voisins de lit dans le dortoir et sont devenus amis. C’était une amitié joyeuse et loyale, mais qui n’a pas duré longtemps. Michael est mort à l’âge de quatorze ans. Paul a pu écouter, ému, les paroles qu’il a échangées avec Don Bosco lorsqu’il est tombé malade : « Si le Seigneur t’offrait le choix entre guérir ou aller au ciel, lequel choisirais-tu ?  » Don Bosco a demandé. Magone a répondu : « Qui serait fou au point de ne pas choisir le ciel ? Le voyant très faible, Don Bosco lui dit : « Avant de te laisser partir pour le ciel, je voudrais te confier une mission ». Magone a répondu : « Allez-y, je ferai ce que je peux pour vous obéir ». Et Don Bosco : « Quand vous serez au paradis et que vous aurez vu la grande Vierge Marie, saluez-la humblement et respectueusement en mon nom et au nom de ceux qui sont dans cette maison. Priez qu’elle daigne nous donner sa sainte bénédiction, qu’elle nous accueille tous sous sa puissante protection, et qu’elle nous aide afin qu’aucun de ceux qui sont, ou que la Divine Providence enverra dans cette maison, ne se perde ». Les faits prouveront que Michael Magone avait fait sa « commission ». Avec ce souvenir dans le cœur et les yeux toujours fixés sur Don Bosco, Paul Albera, timide et réservé, mais plus que jamais résolu, est devenu l’un des meilleurs. La maison de Don Bosco était sa maison.

Il est donc tout à fait naturel que Paul Albera revête la soutane cléricale le 27 octobre 1861 et que l’année suivante, le 14 mai 1862, il soit l’un des vingt-deux premiers salésiens. Ce soir-là, raconte le père Bonetti, après de nombreux souhaits, les premiers vœux formels de pauvreté, de chasteté et d’obéissance ont été prononcés par les différents membres de la nouvelle Société Pieuse, qui… se sont sentis appelés à cela : « Oh comme il serait beau de décrire avec quelle humilité cet acte mémorable a été accompli ! Nous nous sommes retrouvés à l’étroit dans une petite pièce, où nous n’avions même pas de chaises pour nous asseoir. La plupart des membres étaient dans la fleur de l’âge, certains en première et deuxième année de philosophie, d’autres en premier cycle de théologie et quelques-uns dans les ordres sacrés… « Nous avons donc fait nos vœux au nombre de 22, sans compter Don Bosco, qui était agenouillé parmi nous près de la petite table sur laquelle se trouvait le Crucifix, selon les règles ». Après cela, Don Bosco s’est levé et nous a adressé quelques mots pour notre tranquillité d’esprit et pour nous donner plus de courage pour l’avenir : « Qui sait si le Seigneur ne veut pas utiliser notre Société pour faire beaucoup de bien dans son Église ! D’ici vingt-cinq ou trente ans, si le Seigneur continue à nous aider, comme il l’a fait jusqu’à présent, notre Société, dispersée dans différentes parties du monde, pourra atteindre le nombre de mille membres… Que de bien sera fait ! Paolo Albera avait dix-sept ans. À partir de ce moment, la congrégation salésienne sera toute sa vie. Beaucoup pensaient que l’œuvre de Don Bosco était complète. Ils n’ont pas tenu compte de sa formidable vision créative. A la fin de cette année-là, Don Bosco révèle son prochain pas au timide et sérieux clerc Albera : « Paul, notre église de Saint François de Sales est devenue trop petite : elle ne contient pas tous les jeunes, ou alors ils sont entassés. Nous en construirons donc une autre, plus belle, plus grande, plus magnifique et nous lui donnerons le titre : Église de Marie-Auxiliatrice ». La santé de Don Bosco est de plus en plus préoccupante, mais la « révolution salésienne » ne fait que commencer. En 1863, un premier groupe de salésiens, tous très jeunes, a essaimé du Valdocco pour fonder la maison de Mirabello Monferrato. C’était la première étape d’une expansion qui se poursuit aujourd’hui, 157 ans plus tard. Pendant les cinq années passées à Mirabello, Paul Albera a fait preuve de capacités prodigieuses. Il a enseigné au gymnase, a terminé ses études de théologie et a obtenu un diplôme en littérature à l’université de Turin. Il a été ordonné prêtre en 1868 et Don Bosco l’a rappelé à Turin. Il avait besoin de quelqu’un pour prendre sa place dans l’admission des jeunes à l’Oratoire : une fonction très délicate, exigeant beaucoup de bon sens et de cœur : des qualités qui ne manquaient pas à Paul Albera. Pendant les deux années où il a occupé cette fonction, au cours desquelles il a pris connaissance de tant de misères humaines, il a également été membre du Conseil de la nouvelle société.

Don Bosco avait un flair extraordinaire pour les hommes. C’était l’un de ses nombreux secrets. Il savait que sous l’apparence réservée et douce de Paul Albera se cachait une âme d’intransigeance et une volonté d’acier. En octobre 1871, il l’envoie donc ouvrir une nouvelle maison à Gênes, dans la banlieue de Marassi. Le jeune prêtre n’avait que 26 ans, et la tâche aurait fait trembler n’importe qui. Il pense prendre avec lui quelques centaines de francs pour faire face aux premières dépenses indispensables et demande à Don Bosco l’autorisation. Le bon père l’a regardé en souriant et a fait remettre l’argent. Il lui a rendu la somme nécessaire pour payer le voyage pour lui et ses compagnons, en lui disant : « Ne t’inquiète pas ! Le Seigneur s’occupera de demain ! » Le père Albera a parfaitement compris le message de Don Bosco. A partir de ce moment, pour le reste de sa vie, il s’est complètement abandonné à la Providence. Comme Don Bosco. Et le Seigneur, par l’intermédiaire de nombreuses personnes charitables, est venu tellement en aide au nouvel Institut que l’année suivante, il a pu être transféré à Sampierdarena, dans un site plus grand et plus confortable avec un développement qui étonne encore aujourd’hui. C’est également là qu’est née une autre œuvre fondée par le Vénérable Albera pour donner bientôt à l’Église de nombreux et bons prêtres, intitulée : L’œuvre di Maria-Ausiliatrice pour les vocations adultes à l’État ecclésiastique. Il y a eu des difficultés, bien sûr, mais à ceux qui les lui ont signalées, Don Bosco a répondu : « Le père Albera a non seulement surmonté ces difficultés, mais il en surmontera beaucoup d’autres, et il sera mon second… ». Il n’a pas fini la phrase, mais en passant une main sur son front, il s’est tenu comme absorbé dans une vision lointaine, puis il a continué : « Oh oui, le Père Albera nous sera d’une grande aide ! Un jeune homme d’une vingtaine d’années, devenu salésien et prêtre, était présent à la conversation et est devenu le troisième successeur de Don Bosco : le père Philip Rinaldi. Don Bosco était comme un arbre magnifique qui étendait de puissantes branches. L’avenir du travail salésien se développait autour de lui.