Mientras tanto Pocahontas es expulsada de su propia aldea y busca a su amado John Smith pero este es enviado a Terranova y se le da por muerto.