The African Union’s mediator Mohamed el-Hassan Labbat has visited Khartoum to discuss regional issues, the border tension between Sudan and Ethiopia in particular.