I 1897 deltok han på kappleik i Bergen, og var flittig med på kappleiker i årene som fulgte. Dermed fikk han bred og god kontakt med spelemenn fra andre deler av landet. På en av disse kappleikene møtte Olav Edvard Grieg, som oppfordret ham til å reise rundt å lære seg så mange gamle slåtter som mulig. Grieg rådet ham også til å holde konserter på hardingfele. Olav Moe ble etterhvert en anerkjent konsertspelemann. Han reiste helt til USA i 1906 for å holde konserter der, og fikk kontakt med norske spelemenn som hadde utvandret. Han kom ikke tilbake før i 1907. Han spilte også i Danmark flere ganger. Det er Olav Moe som skal ha inspirert Johannes Hansen da denne arbeidet med Valdresmarsjen. Sidetemaet i A-delen er inspirert av slåttespillet til Olav.