Bien conseillé par Bon-Salom, Abd-ol-Kader se décide à faire la conquête de la Kabylie, non pas par les armes, mais par la persuasion et par la parole. C'était pour lui le seul moyen d'arriver à son but s'il eût dû y parvenir. Il dépouille donc tout appareil hostile et menaçant, se présente en hôte inoffensif, en simple pèlerin.

C'était en 1839, avant la reprise des hostilités. Abd-el-Kader paraît subitement à Bordj Hamza, suivi de cent cavaliers solymique.
Les Kabyles surent bientôt que le jeune sultan, qui avait fait aux chrétiens une guerre acharnée, était chez eux. La présence d'un tel hôte dans leurs montagnes fit une vive sensation, et de toutes parts on accourut pour le visiter. Rien de plus curieux que cette réunion de Kabyles entourant un Arabe. La tête de l'émir était assiégée par les Zouaouas qui le regardaient avec des yeux étonnés; aucun d'eux, toutefois, n'osait y pénétrer. Les moins indiscrets relevaient les bords pour voir sans être vus; les plus hardis interpellaient hautement Abd-ol-Kader, le nommant au hasard, les uns le cheikh, les autres sid-ol-hadj (seigneur pèlerin), et, les plus civils, le marabout ou le cherif.
Les cavaliers qui étaient venus avec l'émir cherchaient à repousser la foule et criaient aux plus importuns :
« Que Dieu vous confonde, vous allez étouffer mon maître ! »
Mais Abd-ol-Kader, impassible, leur disait aussi calme :
« Laissez-les tranquilles; ils sont ignorants et grossiers, après comme leurs montagnes; vous ne les changerez pas en un jour. »
Quand ce premier mouvement d'indiscrétion curieuse fut un peu calmé, Abd-ol-Kader demanda aux Kabyles où étaient les chefs qui les commandaient. 