- Human niining giingong publikong pagpakaulaw si Steibelt mihunong sa iyang pagbiyahe. (Ang petsa sa iyang pagbiya gikan sa Vienna wala mailhi, samtang si Beethoven mibiya sa Vienna sa katapusan sa Abril o sinugdan sa Mayo: siya mipatugtog sa Buda, Hungary, sa Mayo 7.) Si Steibelt miadto pag-usab sa Paris, diin iyang giorganisar ang unang pasundayag sa oratorio ni Joseph Haydn nga "The Creation", nga nahitabo niadtong Disyembre 24, 1800 sa Opera House. Sa iyang pag-adto didto, ang Unang Konsul nga si Bonaparte hapit na lang makalingkawas sa usa ka bomba. Bag-o lang gipatik ni Steibelt ang usa sa iyang labing maayong mga sonata, nga iyang gipahinungod sa asawa ni Bonaparte, si Josephine. Human sa ikaduhang pagpuyo sa Inglaterra gikan sa Marso 1802 ngadto sa Marso 1805, si Steibelt mibalik sa kontinente, naghatag ug mga konsyerto sa Brussels (Abril 1805), ug mibalik sa Paris sa ting-init. Iyang gisaulog ang kadaogan ni Napoleon sa Austerlitz
uban sa usa ka "Musical Interlude" nga ginganlag "La Fête de Mars", kansang premiere gitambongan ni Napoleon mismo (4 Pebrero 1806).