No me refiero a que ejecutes Javascript, no es necesario, me refiero a que envíes una respuesta a través del PHP, recoge esa respuesta con Javascript y según ella redirecciona o no. Explicando de forma muy simplista:
Código:
Enviar petición usando AJAX -->
--> Servidor recibe petición y procesa.
<-- Servidor envía respuesta "redireccionar" u otra respuesta
Javascript procesa respuesta, si la respuesta fue "redireccionar", pues, redireccionar, si fue cualquier otra respuesta, realizar otra acción <--