Firts of, I'm sorry for telling you lies.
ut in fact you need more external files (insteadmof these four). Please read the instructions on http://vcmi.eu (check the Wiki for installation on Linux). There should be more instructions regarding the external data from your Homm3 installation.