Tensions have escalated in the Horn of Africa after Somalia canceled all bilateral agreements with the United Arab Emirates on Monday. The cutting of ties has led the UAE to lose access to key ports and military bases on the Gulf of Aden near the Red Sea.

“We tried to deal with them diplomatically, but now we have decided to take action,” Somalia’s Foreign Minister Ali Omar said. “Diplomacy didn’t work, and so now the constitution has to work.”