Actually, maybe this is not the problem. When there are dependencies between native libraries, you have to handle them by yourself even though they are "reachable" by using System.loadLibrary which looks in the Java library path and in some environment variables (system dependent).