Ce déplacement pèlerinage entre dans le cadre de l'opération « Sur les traces de St Augustin ». Il a été entamé à partir de Souk Ahras, anciennement Taghaste, ville natale de St Augustin, où le flambeau « paix et tolérance » principe cher à sa sainteté le pape Bénédicte a été allumé. Annaba, Carthage (Tunisie), la Valette (Malte), Athènes (Grèce) et Rome (Italie) figuraient au programme des étapes que les membres de cette délégation devaient effectuer avant de se rendre au Vatican pour remettre le flambeau au saint père. C'est à Souk Ahras en présence des autorités civiles et militaires de la wilaya et sur le site de l'olivier témoin des grandes méditations de St Augustin que la cérémonie a débuté. Sous l'œil des caméras et des flashes des appareils photo, le maire de Pavie et le P/APC de Souk Ahras, la poitrine bardée de l'écharpe traditionnelle communale aux couleurs de leurs pays respectifs, ont décidé de l'aménagement du site de l'olivier de St Augustin. Outre la fructification des échanges entre les deux communes, les deux élus ont également convenu de la réalisation du musée de St Augustin à Souk Ahras. Y seront déposées les fresques et les œuvres retraçant la vie et la mort du saint homme. Avant de prendre la route vers Annaba, Mme le maire de Pavie, qui a tenu à être du voyage en Algérie, a officiellement invité son homologue de Souk Ahras à visiter sa ville et l'église où est déposée la dépouille de saint Augustin. Deuxième étape de cette visite des augustiniens italiens en Algérie : Annaba. Dans cette ville, on peut dire qu'un incident a été évité de justesse. A son arrivée dans cette ville, où le saint des saints avait passé la majeure partie de sa vie et où il a construit la basilique qui porte son nom, les membres de la délégation italienne n'ont trouvé pour tout interlocuteur que le gardien des ruines d'Hippone. Aucun représentant de l'Etat ou du peuple n'était là pour les accueillir. Pis, au mépris de tous les principes d'hospitalité qui caractérisent traditionnellement la population de Annaba, les Italiens ont été fermement invités à évacuer les lieux. Pourtant, l'arrivée de cette délégation italienne était depuis longtemps programmée. D'autant plus que dès sa descente d'avion à Alger, elle avait été officiellement accueillie à Tipaza.
