Then Saul and his army went to a town of the Amalekites and lay in wait in the valley.