On the navy to the Undying Lands Legolas and Gimli have to face the giant change their friendship takes. They're not used to each other without having something to do and so they dig further and further until they understand that what they thought was between them was nothing compared to what they have now.