Mělo by to být
$stmt = $mydb->prepare("DELETE FROM messages WHERE from_user = ? AND id = ? ");
A ocením použití mysqli_*
funkce namísto zastaralého mysql_*
Navíc by tam neměl být znak *
pro DELETE; to není správná syntaxe.
Odkaz:
*
syntaxe se používá ve spojení s SELECT: