Major Gordon Laing became the first non-Muslim to enter Timbuktu.

Source