Ambos os mecanismos (sandriding e troop-transport) têm duas funções:
1. Expandir seu alcance de movimento
2. Expandir seu alcance de ataque
Durante o ataque, a legião atacante fica onde está. Só depois, caso saia vitoriosa do combate, que ela avança sobre a área atacada.
No seu exemplo, a legião Atreides continua lá a 4 espaços de distância durante todo o combate. Só vai sair de lá se for para avançar sobre a área atacada, ao final, e só no caso de os Atreides vencerem.
Estou considerando aqui as regras atualizadas (FAQ 3.1), que tornaram o Avançar opcional. Mas, mesmo antes, o atacante não mexe nas suas minis para iniciar o combate. Tudo por conta do efeito "2" ali: seu alcance de ataque não é mais somente áreas adjacentes, é o alcance do sandriding/troop-transport.