Po pewnym czasie zdecydował się na wyjazd za granicę, gdzie przez dwa lata grał w kabaretach w krajach Beneluksu i kupił organy Hammonda, oraz opanował niezwykle rzadką i trudną umiejętność, równoczesnego grania na organach jedną ręką, i na saksofonie tenorowym, drugą ręką. Zauważył go impresario z Florydy, Tom Cooney dostrzegł jego talent i zaproponował mu dołączenie do renomowanej orkiestry estradowej z którą potem podróżował po Stanach Zjednoczonych.
Po powrocie do kraju utworzył własny kwartet jazzowy, razem z Józefem Gąsiorem (trąbka), Zbigniew Ziętara (gitara basowa) i Andrzejem Krupińskim (perkusja). W 1975 roku ukazał się album pt. Bacharach, nagrany przez Kwartet Aleksandra Mazura, wspólnie z jazzową grupą wokalną Novi Singers i z gościnnym udziałem Józefa Gawrycha (instrumenty perkusyjne). Zaś w grudniu tego samego roku, zespół wystąpił w programie telewizyjnym pt. Polska rewia na lodzie (z udziałem łyżwiarki figurowej Grażyny Osmańskiej-Kostrzewińskiej), wykonując kompozycję Burta Bacharacha pt. Alfie. Po kilku latach, skład zespołu zaczął się zmieniać i w jednym z nich, liderowi towarzyszyli: Zbigniew Czwojda (trąbka), Jacek Krzaklewski (gitara), Mieczysław Jurecki (gitara basowa) i Ireneusz Nowacki (perkusja). Muzycy akompaniowali Irenie Santor i Marii Koterbskiej, a poza tym wykonywali rożne rodzaje muzyki, m.in.