Mayor Andre Sayegh suffered a severe setback after his critics, former council members Shahin Khalique and Alex Mendez, both certain to oppose his agenda, were elected to the City Council.