В течение следующей недели были предприняты отчаянные, а потому не слишком хорошо подготовленные усилия решить готовый вспыхнуть конфликт дипломатическими средствами. В обеих столицах побывали президент Джибути Хасан Гулид Аптидон, вице-президент Руанды Поль Кигаме и помощник госсекретаря США по африканским делам Сьюзен Райс. Но всё было тщетно и напряжение по обе стороны воздвигавшихся баррикад стремительно нарастало по мере проведения Эфиопий и Эритреей мероприятий мобилизационного характера и наращивания группировок войск как в «треугольнике Йирга», так и на других участках границы. 22 мая было прервано телефонное сообщение между двумя государствами, а 23-го числа, в канун национального праздника – дня независимости Эритреи, были закрыты все пограничные переходные пункты на границе. И всё же, к концу мая американо-руандийское посредничество начало приносить первые положительные результаты.
Однако, 30 мая президент Эритреи Исайяс Афэуорки заявил, что «вывод войск с занятых территорий представляется в моральном плане неприемлемым и физически невозможен». На следующий день эритрейские войска перешли в наступление на центральном участке границы, заняв город Зэлямбэсса, а также расположенные поблизости посёлки Алитена и Айга в административном районе Эроб. При этом официальная Асмэра заявила, что эритрейские войска выдвигаются на линию границы бывшей итальянской колонии Эритрея с Эфиопией. В ответ Эфиопия заявила, что «эритрейские войска оккупировали часть её северо-восточных провинций». Противная сторона в свою очередь заявила, что «6 мая её войска всего лишь взяли под контроль территории, ранее захваченные эфиопами».
Одновременно с регулярными войсками командование эритрейскими вооруженными силами задействовало и партизан, осуществив заброску в Эфиопию довольно значительного числа диверсионных групп, которые развернули действия далеко за пределами спорных территорий. Эритрейцы не без основания были уверены в том, что эти подразделения, укомплектованные опытными бойцами «невидимого фронта», смогут достаточно долго изматывать превосходящие их по численности силы регулярной эфиопской армии.
Видимо, поэтому президент Эритреи Исайяс Афэуорки отверг разработанный Организацией Африканского Единства (ОАЕ) мирный план, предложенный при посредничестве Руанды и США и безоговорочно принятый Эфиопией. В соответствии с ним предусматривалось, что определение границы будет осуществляться под международным контролем, но при условии, что обе стороны отведут свои войска на позиции, которые они занимали до 6 мая.
Как бы там ни было, но вплоть до начала июня интенсивность пограничного конфликта была довольно низкой: огневой контакт противоборствующих сторон в подавляющем большинстве случаев ограничивался применением стрелкового оружия, а первый обмен миномётно-артиллерийскими огнём и залпами реактивных систем залпового огня был зафиксирован 3 июня, когда постепенно начал возрастать накал боёв в окрестностях небольшой пограничной деревни Дальгедо, бои за которую начались 31 мая.
Вскоре после того, как окончательно провалились все попытки уладить конфликт дипломатическим путем, «Эфиопские авиалинии» «по техническим причинам» прекратили коммерческие рейсы между Аддис-Абебой и Асмарой, а затем для большей безопасности авиакомпания вообще перенесла свою штаб- квартиру в Конго и её лайнеры стали чаще базироваться в других странах, чем в Эфиопии.
Утром 5 июня состоялась пресс-конференция премьер-министра Эфиопии Мэлеса Зенауи, в ходе которой он заявил, что «возглавляемое им правительство принимает план мирного урегулирования», но при этом эфиопский лидер недвусмысленно дал понять, что, несмотря, на поддержку посреднических усилий американо-руандийской команды, он «дал указания руководству вооружённых сил страны предпринять все необходимые меры для того, чтобы противостоять любому дальнейшему развитию эритрейской агрессии».