Seine Reisetätigkeit begann Walter Weiss mit Expeditionen nach Nord- und Westafrika, bei denen er dreimal die Sahara durchquerte. Folge der ersten zwei waren die Bücher: 1967: Afrika – Sehnsucht Europas, Wien, keine ISBN (Verlag A. Schendl) 1971: Die Piste ins Tibesti, Wien, Jugend & Volk, ISBN 3-7141-1429-7