Tullis traff den kjente østerrikske klatreren Kurt Diemberger i 1976, og fra 1980 drev de foredragsvirksomhet sammen. Karrieren som skaper av 8000-meters-klatrefilmer startet da Diemberger i 1981 hyret henne som teknisk ekspert for en ekspedisjon til Nanga Parbat. I funksjonen som tekniker foretok hun senere ekspedisjoner over K2s beryktede nordegg og Mount Everests nordøstegg, og i 1984 besteg Tullis og Diemberger Broad Peak («K3»).