Furyclaw's Lost Love

There is a Dragon who can live forever. He parts w someone special early on because his Queen finds out that he has special powers that can torment his "tribe" (more like species) . he is banished and forced to move away from his home at about 25 human years. He then meets this same special person about 10,000 years later. he doesn't know who she is but seeing her makes him remember that she was important. still unable to remember who she is he converses slowly gaining his memory from all those years ago. finally they fall in love w each other and he ends up heling her rule the same tribe that banished him so many years ago (since she was the leader of that tribe)