The Naxals are trying to set up organisational bases in the Northeast to forge ties with other insurgent groups to meet their military needs and the Assam-Arunachal Pradesh border has emerged as another theatre of Maoist activities, the government said on Wednesday.