Complex sentence: The first unit to leave the division was the Pioneer Battalion, with additional men sent to England on leave remaining there until transportation to New Zealand could be arranged.
Split into simpler sentences: The first unit to leave the division was the Pioneer Battalion, and additional men were sent to England on leave. They remained there until transportation to New Zealand could be arranged.