Nightfire goes to the Lamia Kingdom to make an alliance with them, and ends up spending some time with their Princess.
Fair warning, many of my stories are self inserts. Second half of http://www.fimfiction.net/user/Warfire+Writing+Studios