Born in 1119, it isn't until 1146 that John Watson realises he can't die. Or, some snippets of John's life throughout his and Sherlock's 500-year separation. (Part 4 of my Immortal AU series.)
After reuniting, Sherlock and John find that their relationship isn't all that it once was. Wishing to change that, Sherlock sets out to fix things, only to realise he isn't quite sure how to do so. At the same time, Moriarty makes his appearance which only makes things all the more complicated. (Part 3 of my Immortal AU Series)
In which those at New Scotland Yard attempt to puzzle out Sherlock and John's relationship. (Part 2 of my Immortal AU Series. Story will make more sense if you read my other story A Study in Separation, but it's not necessary.)
The year is 1384 and Sherlock has just died for the second time when he realizes that he can't die. Thankfully John Watson, who also cannot die, saves him from a lifetime of imprisonment and the two decide to travel together. All is going well up until Sherlock angers a witch, leaving the two cursed to 500 years apart. It isn't until 2010 that Sherlock and John finally reunite.