Installing Postfix conflicts with MySQL-server package

I had to install MySQL Server community on our server (team lead did not want MariaDB due to support or something). Therefor I removed MariaDB which in turn also removed Postfix. Now I need to install Postfix because we need to relay emails. If I do a yum install postfix it also tries to install mariadb-libs, which conflicts with MySQL-Server. How can I install Postfix without using MariaDB? Or how can I solve this conflict? OS: RHEL 7.1 Some of the conflict error messages: Transaction check error: file /usr/share/mysql/charsets/README from install of mariadb-libs-1:5.5.41-2.el7_0.x86_64 conflicts with file from package MySQL-server-5.5.42-1.el7.x86_64 file /usr/share/mysql/charsets/Index.xml from install of mariadb-libs-1:5.5.41-2.el7_0.x86_64 conflicts with file from package MySQL-server-5.5.42-1.el7.x86_64 file /usr/share/mysql/charsets/armscii8.xml from install of mariadb-libs-1:5.5.41-2.el7_0.x86_64 conflicts with file from package MySQL-server-5.5.42-1.el7.x86_64 file /usr/share/mysql/charsets/ascii.xml from install of mariadb-libs-1:5.5.41-2.el7_0.x86_64 conflicts with file from package MySQL-server-5.5.42-1.el7.x86_64