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