In the late 19th century, after the Berlin conference had ended, European empires sailed with their armies to the Horn of Africa.