Tallanvor was one of the Queen's Guard in Caemlyn until Morgase fled. He is so loyal to Morgase that when she fled, he went with her. He has been by her side ever since. It is clear he is in love with Morgase.
For more details on Martyn Tallanvor , visit Encyclopaedia WoT.