I thought a mentalist suggerates his "victims" (~ makes them believe) e.g. that he can bend spoons by his mental force.

Well, it is possibly a "false friend", a lame translation (assuming that a latin based word exists in several languages in a nearly same form). According to my available dictionaries, the german term "jemandem etwas suggerieren" should be translated to "persuade somebody of something".