Во время гастролей в Египте, которые проходили в конце года, они вместе развлекались в Африке, «что означает, что мы очень мало спали». В канун Нового года всю труппу пригласили на банкет, где их развлекала знаменитая египетская танцовщица, исполнявшая танец живота. Когда ужин закончился, она позвала артистов танцевать. Со своего места встал только Рудольф и следом за ней вышел на сцену. Не сводя взгляда с полупрозрачной мерцающей юбки с низкой талией, он начал подражать ее движениям бедрами, он двигался все быстрее, словно впал в транс.

На гастролях по Ближнему Востоку в вестибюле одного отеля к Рудольфу подошел молодой человек и попытался завязать с ним разговор: «Ду ю спик инглиш?» – «Нет». – «Парле ву франсе?» – «Нет». – Шпрехен зи дойч?» – «Нет». – Парла итальяно?» – «Нет». Рудольфу стало очень стыдно, вовсе не из-за гомосексуального подтекста и, разумеется, не из-за того, что артистам запрещали контакты с посторонними, а из-за того, что он выглядел неотесанным провинциалом. «Поэтому, как только я вернулся в Россию, я сразу нашел учителя, чтобы заниматься английским». Когда сестра Роза спросила, зачем ему английский, он объяснил, что «не хочет быть глухонемым, когда находится за границей».

Вернувшись в Ленинград, Рудольф принялся еще откровеннее нарушать установленные правила. Один скандал следовал за другим, как будто он нарочно подпитывал свою растущую репутацию «священного чудовища», потакая тому, что Кеннет Тайнен однажды назвал «атлетикой личности». У него было несколько стычек с Михаилом Михайловичем Михайловым, педагогом-репетитором труппы, который был известен своими старомодными методами и подчеркнуто хорошим воспитанием («Его издали видно на улице благодаря выправке»). Михайлов скрупулезно поддерживал традиции русской хореодрамы; по его словам, он не хотел терять духа Императорского Мариинского театра. Однако Рудольфу приемы пантомимы казались старомодными и вычурными, более приемлемыми для оперы, чем для балета. «Они с Нуреевым пришли из двух разных миров, – говорит Игорь Ступников. – Произошло столкновение до- и послереволюционной эпохи». Поскольку Михайлову чаще поручали готовить характерные партии, именно под его надзором Рудольф репетировал своего первого «Дон Кихота», балет-буфф в четырех действиях, где он танцевал с Нинель Кургапкиной. Уделив много времени и мыслей подготовке новой роли (игривый любовник из второго тома романа Сервантеса), Рудольф стремился ярче окрасить классические элементы, придав им больше «испанскости». Вместо того чтобы выбегать на сцену и исполнять там вариацию, он выходил из-за кулис медленно и осторожно, как тореадор, который приближается к быку. Разозлившись на то, что Рудольф ломает привычный темп, Михайлов остановил его и велел начать все сначала. Танцовщик повторил свой выход, но на сей раз еще медленнее. «Рудик, – прошептала Кургапкина, – выбеги сейчас для Михайлова, а на сцене можешь делать как хочешь». – «С какой стати? – возмутился Рудольф. – Почему я должен притворяться ради него, если на сцене я собираюсь сделать все по-своему?» Воскликнув, что он отказывается работать в таких условиях, «Пихал Пихалыч», как называл его Рудольф, покинул класс. «В то время никто не мог спорить с Рудиком».

Его дебют в «Дон Кихоте» был окружен еще большей шумихой, потому что Рудольф готов был сорвать спектакль, лишь бы настоять на своем. Вначале все шло без происшествий, но последний антракт почему-то затянулся почти на час. Всем стало ясно: что-то случилось. В гримерке, уставленной цветами, сидел танцовщик, небрежно закинув ноги на стол, а Сергеев и Михайлов выговаривали ему. В четвертом действии Рудольф отказался выходить на сцену в традиционном костюме: коротких мешковатых буфах, потому что эти «абажуры», как он их называл, зрительно укорачивали ему ноги. «С какой стати? – спрашивал он. – На Западе уже давным-давно танцуют в трико!» Ксения, «очень расстроенная, почти в слезах», побежала в зрительный зал разыскивать Тамару в надежде, что та уговорит его передумать. Рядом с танцовщиком кротко стояла костюмерша, державшая в руках оскорбительные для него короткие штаны. «Заменяйте меня кем хотите. В этом уродстве я на сцену не выйду. Только в трико!» – непреклонно заявил Рудольф.