Deveria ser
$stmt = $mydb->prepare("DELETE FROM messages WHERE from_user = ? AND id = ? ");
E eu agradeço por usar
mysqli_* funções em vez do obsoleto mysql_* Além disso, não deve haver um
* para DELETE; essa não é a sintaxe correta. Referência:
O
* sintaxe é usada em conjunto com SELECT: