En julio de 1984, Volkoff regresó a la rebautizada WWF derrotando a S.D. Jones e hizo equipo con The Iron Sheik, con la pareja siendo dirigida por «Classy» Freddie Blassie. Fue en este punto que Volkoff comenzó a cantar el himno nacional de la Unión Soviética antes de cada combate, después de lo cual The Iron Sheik agarraba el micrófono y proclamaba «"Iran number one! Russia number one!"» («¡Irán número uno! ¡Rusia número uno!») antes de decir «"USA"» («Estados Unidos») y seguidamente escupir exageradamente, en orden para ganar aún más ' por ser ' extranjeros. El nuevo equipo de Volkoff y The Iron Sheik capturó el Campeonato en Parejas de la WWF del The U.S. Express (Mike Rotundo y Barry Windham) en el primer WrestleMania, el 31 de marzo de 1985, después de que Sheik noqueara a Windham con el bastón de Freddie Blassie. Después de perder el título de nuevo ante Rotundo y Windham tres meses después, Volkoff comenzó a luchar de veulta en la competencia individual. Se enfrentó a Hulk Hogan por el Campeonato Mundial Peso Pesado de la WWF en varias ocasiones en 1985 y 1986 (incluido un "" en "Saturday Night's Main Event II" en la Brendan Byrne Arena).