Se il pulsante utilizzato per l'invio dei dati e' un classico button o un link puoi usare:

onclick="if(confirm('Sei sicuro di voler cancellare i messaggi?'))document.nomeForm.submit()"

Per operazioni piu' complesse occorre complicare il codice...

ciao