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: