If you're using a non-standard MySQL data directory on your Red Hat Enterprise Linux (RHEL) server, you may have seen an error like /usr/libexec/mysqld: Can't change dir to '/mysql_data/' (Errcode: 13). The key to fixing this problem is to ensure the new MySQL data directory has the proper SELinux security context. In my case:
# chcon -R system_u:object_r:mysqld_db_t /mysql_data/
After that, mysqld should start up fine.

Nice one that worked a treat.
I'm not that familiar with selinux, could you give a bit more detail about what the command actually does?
SELinux uses security contexts to control access. These are more flexible than the usual user-group-other permissions normally implemented. The
chconcommand changes security contexts similar to howchmodworks.