Thousands of Somalis and Ethiopians try to cross the Gulf of Aden each year in hopes of escaping poverty and violence in their homelands .