Đây là một trong những khoảnh khắc được mong đợi nhất trong chuyến tông du của ngài tại Algeria: Đức Giáo hoàng Lêô, một tu sĩ Dòng Augustinô, đã đến Annaba, tức Hippo cổ xưa, để lần theo những dấu tích khảo cổ gắn liền với Thánh Augustinô.
Thời tiết không thuận lợi, nhưng bất chấp gió mưa, Đức Giáo hoàng vẫn đi bộ qua những tàn tích của thành phố La Mã cổ đại. Trong số đó có Vương cung Thánh đường Hòa Bình, nơi Thánh Augustinô đã thi hành sứ vụ giám mục từ năm 396 đến năm 420.
Tại đây, sau khi đặt một vòng hoa, Đức Giáo hoàng lặng lẽ cầu nguyện trong thinh lặng, và những xúc động của ngài hiện rõ.
Sau đó, Đức Giáo hoàng Lêô đã đến thăm một nhà dưỡng lão, nơi đón nhận cả các cụ già Hồi giáo. Nơi này do năm nữ tu thuộc Hội Tiểu Muội Người Nghèo điều hành, chuyên chăm sóc những người thiếu thốn. Đức Giáo hoàng đã ngỏ lời với họ bằng những lời đầy ấm áp.
Ngài nói: “Vẫn có hy vọng. Đúng vậy, bởi vì trái tim của Thiên Chúa bị xé nát trước chiến tranh, bạo lực, bất công và dối trá. Nhưng trái tim của Cha chúng ta không thuộc về những kẻ gian ác, kiêu căng hay tự phụ. Trái tim Thiên Chúa thuộc về những người bé nhỏ, những tâm hồn khiêm nhường, và cùng với họ, Người xây dựng Vương quốc tình yêu và bình an của Người mỗi ngày, như chính anh chị em đang nỗ lực thực hiện nơi đây qua việc phục vụ hằng ngày, tình bằng hữu và đời sống chung”.
Sau cuộc gặp gỡ này, Đức Giáo hoàng đã dùng bữa trưa riêng với các tu sĩ Dòng Augustinô, những người đang phụ trách việc bảo tồn Vương cung Thánh đường Thánh Augustinô, nơi ngài sẽ cử hành Thánh lễ chỉ vài giờ sau đó.