Fra 1844 var Glinka på reise til Paris der han traff Hector Berlioz. Året etter var han i Spania og inspirert av tradisjonell spansk musikk skrev han sin første spanske overtyre, . Han reiste også til Polen, der han ble influert av Frédéric Chopin, og til Berlin for å studere kontrapunkt med Siegfried Dehn.