Prior to his arrival in Ethiopia, he visited Eritrea and Kenya for talks with top officials on combating terror.