エラーログファイルに、mysqld_safe のログしか出ていないようです。mysqld のエラーがどこかに出力されているのではないかと思います。
mysqld --help --verbose で出力される log-error の値がどのファイルになっているかを確認し、そのファイルの中にエラーが出力されていないか確認してみるのが良いと思います。
それでもわからなければ、mysqld_safe ではなく直接 mysqld を起動してみると何かわかるかもしれません。
もし例示されている /new_datadir/ が実際には複数のパス要素(/new/data/dir/ 等)で構成されているとしたら、各ディレクトリのパーミッションを調べてみるのも良いと思います。ls -ld / /new /new/data /new/data/dir
のように。