This is based on the idea that for both Dwarves and Elves, braiding has a special meaning, and it is something shared between those who love and trust each other.
I imagine they got married soon after the war. Later, Legolas moved to Ithilien and Gimli to Aglarond, but they found ways to get together. This is when they got a chance to reunite and braided each other’s hair.
Kindred.














