To be allied with someone implies the other side actually consents to such relations. That saying, The Order will hunt down you mercilessly no matter your "attitude" towards humans. Also, you literally know nothing about the Nomads. They are a hive mind. There's no "I", only "we".