Als Nebenprodukt seiner Algerien-Forschung wurde Leggewie bei seinen Recherchen in Algerien mit „einer ganz anderen Geschichte“ konfrontiert: dem algerischen Unabhängigkeitskrieg und dessen Unterstützung durch eine breit gefächerte Sympathisantenszene in der frühen Bundesrepublik. In der Auseinandersetzung mit ihr rekonstruierte er die Geschichte von den Anfängen des linken Internationalismus in der Bundesrepublik und übernahm aus dem Französischen für dessen Protagonisten den Begriff Kofferträger.