Recompile PHP to include mysql (Redhat 7.3)

I need to recompile php to include mysql in Redhat 7.3

[b76302]

I currently have Redhat 7.3 (server install) on an x86 platform and did the default php 4.1.2. I then installed mysql 4.0.1-alpha and client tools. I want to recompile PHP for mysql support. I tried to install php-mysql rpm 4.1.2-7.3.6, but there is a dependency problem:

php is needed by php-mysql-4.1.2-7.3.6
libmysqlclient.so.10 is needed by php-mysql-4.1.2-7.3

What should be the next step to solving this? I need some step by step help from an expert. Can I remove php and both mysql rpms and start over, or will I still hit the dependency problem with mysql? My understanding is that the libmysqlclient.so.10 is included in the dist from mysql.com? What should I do?