O veterano consultou a Nintendo of America sobre as vendas estagnadas de Wind Waker e compreendeu algo que não se aplica mais hoje. Foi no final de 2003 que Aonuma procurou Shigeru Miyamoto, criador da franquia Zelda, para propor "a criação de um jogo Zelda realista". "Se você realmente quer fazer um Zelda realista, deve começar fazendo o que não conseguiu fazer em Zelda: Ocarina of Time. Link podia lutar com sua espada enquanto montado a cavalo em um mundo realista. A aventura será criada por você, em um mundo alimentado pela sua imaginação.