Als einer der ersten französischen Journalisten erkannte Servan-Schreiber die Unvermeidbarkeit des Endes des Kolonialismus. Er schrieb eine Reihe von Artikeln über den Indochina-Konflikt, was dazu führte, dass er den zukünftigen Premierminister Pierre Mendès France (Parti radical) kennenlernte, der schon zu diesem Zeitpunkt ein vehementer Gegner der französischen Kolonialpolitik im Allgemeinen und der damit zusammenhängenden militärischen Einsätze im Besonderen war. Ab 1957 war Mendès France zudem mit Servan-Schreibers Cousine Marie-Claire de Fleurieu (geb. Schreiber) liiert und heiratete sie später auch.