Nathan era uma das opções buscadas pelo Bahia, que depois do jovem Palmeirense já tentou trazer atletas como Werley e Ronaldo Mendes, sem sucesso.
Além de Nathan, o Palmeiras cede outro zagueiro, Leandro Almeida, que reforça o time comandado por Roberto Cavalo na segunda divisão do futebol brasileiro.