Az államfő repülőgépen utazott a berberek lakta - a két algériai hegység, a Tell-Atlasz és a Szaharai Atlasz egyesülésénél fekvő - Batna és Biszkra tartományokba, az úgynevezett Berber-fennsíkra.
A Szahara kapujának is nevezett Biszkra városban Sólyom László megkoszorúzta az emléktáblát, amelyet 2004-ben helyeztek el az egykori Hotel Transatlantique falán, abban a szállodában, ahol a nagy magyar zeneszerző nevezetes 1913-as népdalgyűjtő tanulmányútján lakott.
A Batna tartománybeli Arrisz település közelében, Uled Musza faluban, a francia gyarmatosítók elleni harc bölcsőjében felkereste az elesett szabadsághősök emlékhelyét, és megtekintette az ottani emlékmúzeumot. Az államfőt - mint mondta - mélyen megérintette, hogy találkozhatott azokkal, akik még részt vettek a harcokban.
A magyar államfőt mindenütt fellobogózott és a két ország elnökének arcképével ellátott helyszínek népviseletbe öltözött, népzenét és népitáncot előadó, ünneplő, éljenző tömeg, helyenként katonai díszszázad, valamint hangos puskaropogás fogadta, ami a legnagyobb megtiszteltetés a helyi hagyományok szerint.
Az országban uralkodó terrorveszély miatt az elnöki konvoj teljesen lezárt utakon haladt, amelyeket rendőrök, katonák biztosítottak.