Thirty-five years later, Narciso "JR" Florez and Aubrey Brewer are side by side once again.
These two navy veterans served together for two years in the Vietnam War on board the USS Providence - the fighting flagship for the seventh fleet.
They were trained as man overboard swimmers.
Many of the images and even the sounds of war remain with them as if it all happened yesterday.
"They lowered me down with a harness and rope and I'm out there swimming, picking up bodies and handed them up to the boys in the back in the boat division,"said Florez.
During that time, Narciso left the ship for a month to marry Marie Connie.
When he returned, he found that his best friend had been injured and was gone.
Florez never had a chance to say goodbye.
"There hasn't been a year passed by since me and him first met that I don't think about this guy. he was like my younger brother, my little baby brother, that wherever you found me you found him and vice versa," said Florez.
But Marie Connie Florez didn't give up, and through the efforts of herself as well as their sons, she couldn't think of a better 35th wedding anniversary gift than bringing her husband and his best friend together again.
And from the looks of it, these two will be connected for years to come.
The two say they definitely plan to see each other again.
Since they met in Harrison County this year, they plan to meet at the home of the Florezes in Waco, Texas next year.