Медленно, несмотря на все трудности, через год после знакомства с Поссельтом, 23 января 1898 года состоялся венский дебют Крейслера с оркестром Венской Филармонии. Дирижировал концертом известный композитор и дирижёр Ганс Рихтер. В программе концерта была Увертюра Мендельсона «Спокойное море и счастливое плавание», Концерт для скрипки с оркестром Бруха № 2 соль-минор и Шестая Симфония Бетховена. Самый известный и авторитетный критик Вены Эдуард Ганслик писал об этом дебюте: «Второй скрипичный концерт Бруха представил г-ну Крейслеру возможность проявить себя скрипачом-виртуозом. Последние годы он посвятил себя самоусовершенствованию, и это дало ему возможность выступить перед венской концертной публикой законченным мастером. Его много раз вызывали после блестящего виртуозного исполнения концерта. Вне сомнения, эта честь была оказана скорее исполнению Крейслера, нежели произведению Бруха».
Наконец, 1-го декабря 1899 года Фриц Крейслер выступил в Берлине с оркестром Филармонии и дирижёром Артуром Никишем с исполнением Концерта Мендельсона. В программе концерта Филармонии была также Увертюра Вагнера «Фауст», Шестая Симфония Чайковского и «Две пьесы» для оркестра современного композитора Риттера. Поссельт обязался выкупить 500 билетов в качестве «залога» для концертного агентства «Вольф и Закс». Все дни перед дебютом Крейслер жил в доме Поссельтов, и жена фабриканта заставляла его тщательно ежедневно заниматься в преддверии столь ответственного берлинского дебюта. На концерте присутствовал старший коллега Крейслера Эжен Изаи. Он сказал известному дирижёру Вальтеру Дамрошу, что очень скоро Крейслер станет величайшим артистом среди всех скрипачей мира! С того времени двух великих скрипачей связывала тесная личная и музыкальная дружба, продолжавшаяся всю жизнь Изаи до его кончины в 1931 году.
История самого Эжена Изаи в высшей степени интересна и романтична. Он родился в 1858 году, по официальной версии в Льеже, однако по другим источникам в Шарлеруа от горничной отеля и неизвестного отца. В официальной биографии Изаи его отец – скрипач и дирижёр. Много легенд сопровождали жизнь этого великого скрипача. После окончания своих занятий в Брюссельской Консерватории у Анри Вьётана, он работал в Берлине в пивной Бильзе, где имелся постоянный оркестр. Изаи занял место Сезара Томпсона – в качестве концертмейстера, «стоячего скрипача» и дирижёра. Оркестр Бильзе часто исполнял серьёзную музыку, в том числе переложения для оркестра сочинений И.С. Баха. Как-то в пивной весь вечер сидел таинственный посетитель, закутавшийся в чёрный плащ. После концерта он подошёл к Изаи и сказал ему следующие слова: «Идёмте со мной, молодой человек, и я укажу вам цель, достойную вас!». Это был Антон Григорьевич Рубинштейн. Многие в Европе в те годы и позднее были убеждены в том, что Изаи был внебрачным сыном великого музыканта. Мой профессор Д.М. Цыганов показывал мне два фотопортрета – молодых Изаи и Рубинштейна – действительно, сходство их в молодости было значительным. Из Берлина Изаи уехал с А.Г. Рубинштейном в концертную поездку по Скандинавии. То было началом карьеры впоследствии всемирно известного музыканта – скрипача-виртуоза, композитора и дирижёра.
Вскоре после берлинского дебюта Крейслер заменил Изаи в Концерте Бетховена для скрипки с оркестром с тем же дирижёром Артуром Никишем, причём без предварительной репетиции, в самый последний момент. И в более поздние годы исполнение Крейслером Концерта для скрипки с оркестром Бетховена было одним из его величайших испольнительских достижений, он неоднократно выступал с ним в России с оркестром С. Кусевицкого, начиная с 1909 года, приезжал в Россию практически каждые два года, где у него было много друзей, в числе которых был и директор Московской Консерватории Василий Ильич Сафонов, позднее занявший пост главного дирижёра Оркестра Нью-Йоркской Филармонии. Его два ученика – Иосиф и Розина Левины эмигрировали после 1905 года в Америку именно по совету Сафонова. В Америке они достигли высокого положения среди местных музыкантов – и как преподаватели, и как известный фортепианный дуэт – Иосиф и Розина Левины.
В 1955 году Крейслер рассказывал Давиду Ойстраху, узнав, что он родом из Одессы, о том, что именно в этом городе он сочинил за один день свой всемирно известный вальс «Прекрасный Розмарин».
Старые музыканты Москвы рассказывали, что Крейслера связывали любовные отношения с известной московской скрипачкой Леей Любошиц, ученицей чешского профессора Ивана Гржимали в Московской Консерватории. Брат Леи Любошиц – Пётр Любошиц – был частым аккомпаниатором Крейслера во время его гастролей по России. Я видел у профессора Цыганова памятную вырезку из газеты, примерно 1912–1913 года с объявлением о концерте Крейслера в Москве в Зале Благородного Собрания (теперь – Колонный зал Дома Союзов). Интересна была программа концерта: Вьётан. Концерт № 2, Леклер. Соната «Тамбурин» (всё в обработке Крейслера), затем было Рондо Моцарта-Крейслера, Интродукция и Рондо-каприччиозо Сен-Санса, I Palpiti – Paganini-Kreisler. Мы ничего не знаем о пьесах, исполненных на «бис». Возможно, это были произведения похожие на описанные в очерке Гессе.