Tyl was travelling lordaeron 25 years ago, and night elves hadn't discovered Eastern Kingdoms yet.. maybe make it Selyn went with Furion and Tyrande to help Maiev on the Shattered Isles. You could then sail to Lordaeron with them to stop Illidan and you meet Tyl whilst going through Silverpine Forest, and I can put in my bio that I accompany you and fight up until Illidan goes through the portal with Maiev following. Then you can stay in Lordaeron travelling with me up until WoW where we do our shenanigans. Like this,
Several years ago, Selyn was in mount Hyjal overseeing the healing of the World Tree with Malfurion, when a message came from Maiev Shadowsong requesting aid on the Broken Isles, Malfurion quickly mustered the nearby druids and Sentinals, including Selyn, and set sail for Maiev. Selyn fought Illidan's naga near the tomb of Sargeras, and accompanied the Kal'dorei forces to pursue Illidan over to the land known as Lordaeron. There they met Kael'thas and his caravans, and they helped him pass across the river in safety, but they lost Tyrande in the process. Selyn met a travelling high elf called Tylanir, who was a self-proclaimed bard. He requested to join the elves in whatever quest they were on, and during their skirmishes against the Naga and Scourge, Selyn and Tylanir became good friends. After Illidan was unsuccessful using the Eye of Sargeras, Selyn traveled with her new friend Tylanir across the northern continent, until they departed each other at the human down at Darrowshire. They rarely see one another now, but they keep their friendship strong through missives carried either by spell or birds where magical means were unavailable.
If you like it, put it in and ill add a similar story in mine