Or, and hear me out here, they just had experienced trench warfare in WWI (which Mordor is arguably inspired from and which Sam and Frodo had to experience toge

Or, and hear me out here, they just had experienced trench warfare in WWI (which Mordor is arguably inspired from and which Sam and Frodo had to experience together) and few things ever draw men closer together platonically than being in combat together.