The process of building relationships between different military units involves early notification, on-ground reconnaissance, partnering with senior leaders, and continuation of pre-mission training while maintaining communication with the partnering unit.