ADDIS ABABA (Reuters) -Eritrean soldiers, who fought in support of Ethiopia's federal government during its two-year civil war in the northern Tigray region, have pulled out of the major towns of Shire and Axum and headed toward the border, three witnesses told Reuters.