Lawmakers expressed “great concern” over the delay of a rotational deployment to the eastern flank nation.