He was willing to accept Uganda as a permanent Jewish nation.
The point being that Eretz Yisroel was no better to him, it just happened to be what became more politically feasible for them to try to claim legal sovereignty over. All he wanted was real estate to make a country out of.
A country that they wanted to have criminals like other countries, so it should be no different than gentile countries.