So it turned out there is java-openjdk for both rhel and fedora systems, the java-openjdk in rhel 6 is pointing to 1.6.0 version, so should be safe to use this one. In fedora 19, java-openjdk is pointing to 1.7.0 version, because there is not 1.6 even available on that, so we should still press on candlepin to work properly :)

I'm running scratch builds for this and check that it's working properly tomorrow. I will merge if everything's green