Eritrea’s relations with the United States were fraught from the outset—overshadowed by those with Ethiopia, almost always to Eritrea’s disadvantage, starting with American support for a federation of the former Italian colony with Ethiopia in the 1950s. The 2008 arrival of a new U.S. administration under President Barack Obama seemed to offer both sides an opportunity for a fresh start, but it had to overcome a weighty legacy.