Hayli renkli bir kişiliği olan Steiner'ın sabır taşıran hareketi 2 Kasım akşamı meydana geldi. Schröder'in 5 günlük maraton Asya gezisinden dönülürken Moskova'da başbakanın uçağına yakıt ikmali yapıldı. Airbus tipi uçağa uygun yakıtın tespiti ve sorunun halledilmesi zaman aldı. Sürpriz moladan usanan Steiner, çavuş Mario Piplica ve diğer görevlilere patladı. Schröder ve heyetindekilere bu arada havyar servisi yapılmasını istedi ve ilgi görmeyince de sövdü, saydı.
Moskova'daki askeri ataşe, Steiner hakkında resmen şikayette bulundu ve havaalanındaki bekleyiş sırasında havyar talebinin ‘‘kara mizah’’ olduğunu belirtti. Skandal bomba gibi patladı ve Michael Steiner hakaretler yağdırdığı Piplica'ya bir özür mektubu gönderdi. Steiner mektubunda, ‘‘Ne sizi ne de askeri ataşeye bağlı diğer görevlilere saldırma ya da aşağılamayı hiçbir zaman istemedim. Moskova'daki molanın yolcular için hiç de hoş olmadığını anlayacağınızı umarım. Herkes ölümüne yorgundu. 20 saattir ayaktaydık. Hasta bir yolcu vardı. Evimize dönmek istiyorduk. Buna rağmen davranışımdan ötürü üzgünüm’’ dedi.
Gazeteler derhal Steiner'a yüklendiler. Bu olay, bağımsız dış politika konusunda Steiner'a çok güvenen Başbakan'ın sabrını taşırdı. Steiner'in özür dilediğini ve konunun kapandığını belirten Başbakanlık, ertesi gün istifanın kabul edildiğini duyurdu.
Steiner'in serüvenleri
Başbakan Schröder üzerindeki etkisi nedeniyle Dışişleri Bakanı Joschka Fischer'in de şimşeklerini çeken, 51 yaşındaki Steiner'ın diğer serüvenleri şöyle sıralanıyor:
1989'da Prag'da görevliydi. Berlin Duvarı'nın yıkılmasını getiren olaylar sırasında mültecilere bizzat yardım etti. Doğu Almanlar, Almanya'nın büyükelçilik binasını kuşattı ve iltica talep etti. Bazılarının duvarı aşmasına ve Batı Alman vatandaşlığı kazanmasına bizzat yardımcı oldu.
Belçikalı bir diplomatı şok etti. Geçen yıl özel bir davette ‘‘Hizaya gelmezseniz, Belçika'ya yine girebiliriz’’ sözleri yüzünden krize yol açtı.
1999'da Rio'daki bir konferansta güvenlik görevlilerine kimlik kartını göstermeyince bir hayli boğuşmak zorunda kaldı. Steiner güvenlik tarafından yere yatırılarak etkisiz hale getirildi.