Soldiers with Spanners