Con una beca «Deustscher Akademischer Austauschdienst» (Servicio Alemán de Intercambio Académico)(DAAD) del gobierno alemán, Kagel llega en 1957 a Colonia, entonces centro neurálgico de la Nueva Música, lugar donde se establece y que no abandonará más.