Caillié conoce que Tombuctú es considerada "ciudad santa" por los musulmanes de África y que los extranjeros ajenos al Islam no son admitidos en ella, de modo que adopta un plan: aprender las costumbres locales, estudiar el Corán y poderse expresar en lengua árabe, descartando viajar con cargadores locales o usando vestimenta europea, para así trasladarse con pocas dificultades y sin temor de enfrentarse a poblaciones hostiles en el camino.