Det borde vara
$stmt = $mydb->prepare("DELETE FROM messages WHERE from_user = ? AND id = ? ");
Och jag kommer att uppskatta att jag använder mysqli_* funktioner istället för föråldrade mysql_*
Dessutom ska det inte finnas en * för DELETE; det är inte rätt syntax.
Referens:
* syntax används tillsammans med SELECT: