It is no mistake. Nagato came from the Leaf because the Uzumaki used to reside there long ago. He just wanted to leave you a clue with the Leaf headband. :P