We apply three methods to relocate 599 earthquake events occurring from August 2004 to August 2005 in the northeastern Tianshan Mountains area (85o30' ~ 88o30'E, 43o00' ~ 44o40' N)by using travel times recorded by regional seismic network and 10 portable seismic stations deployed around Urumqi. By comparing the reliability of different results, we determined a suitable location method, and an improved l-Dimensional crustal velocity model of study area. The uncertainty of earthquake location is significantly reduced with combine data of seismic network and portable stations. The relocated events are clearly associated with regional tectonics of the northeastern Tianshan Mountains area, and are also in agreement with the existence of active faults imaged by deep seismic reflection profiling. The relocated seismicity also demonstrates that some potential traces of buried active faults need to be further validated.