PHP - mostrar mensaje con variable

Estoy realizando un sistema que da de alta clientes, al momento de dar clic en el boton guardar aparece un confirm que pregunta si los datos estan correctos, si el usuario presiona si, guarda el registro, de lo contrario solo se cierra el mensaje para que se pueda modificar la informacion, el problema es que deseo que despues de mandar ese mensaje, cuando el usuario de clic en SI se guarde el registro y aparezca un mensaje que diga: "Se ha guardado con el numero de cliente xxxx" , si no se puede hacer esto podria mandar solo un confirm diciendo : "Se guardada el registro con numero de cliente XXX"
lo intente con
<input type="submit" name="Submit" value=" Registrar " class="botones" onclick="return confirm('¿La informacion es correcta?, el cliente se guardo con el numero " .($maximo). "';" ><br>

pero no funciona

$maximo es

$max_cliente=mysql_query("SELECT max(ID_CL) FROM $sql_tabla_cl");
$maximo=$max_cliente+1;

Ayuda por favor.

Hola
la clave esta en generar el script adecuadamente, le suguiero que revise el codigo fuente de la pagina cuando la ejecute.
Debe tener cuidado no utilizar comillas dobles dentro de comillas dobles; asi que para el javascript envie los mensajes con comillas simples no dobles.