In Saoedi-Arabië werd Turki benoemd tot de rechterhand van zijn oom Kamal Adham bij de Centrale Inlichtingendienst. Hij volgde hem in 1979 op als directeur. Meteen in zijn eerste jaar kreeg Turki te maken met een grote interne crisis toen islamisten onder leiding van Juhayman al-Otaybi de Al-Masjid al-Haram, oftewel de grote moskee in Mekka, bezette. De aanval kwam als een totale verrassing voor de inlichtingendienst, en het kostte onnodig veel doden om hen te verslaan.