In 1936 Barylli gave his first public performance as a soloist in Munich, and made his first gramophone recordings in Berlin. Over the next two years he made an international career as a soloist. F. Mairecker advised him that in autumn 1938 a first violin desk would become available with the Vienna Philharmonic. Travelling to the audition at Vienna by train from Stuttgart on 12 March 1938 he became aware of the preparations for the invasion of Austria and realised he must make his career with an orchestra rather than as a travelling soloist: he won the place and became a member of the VPO.