The next day the soldiers on horses went with Paul to Caesarea, but the other soldiers and the spearmen went back to the army building in Jerusalem.