“Alleged political maneuvering and 'aggressive' competition for tribal influence imply underlying distrust and regional tension.”