Влітку 2007 року за 5 млн. євро Баїяно перейшов до складу новачка Ла Ліги клубу «Реал Мурсія», для якого цей трансфер став рекордним. Але покладені на бразильця сподівання виправдані не були — за сезон він забив лише 5 голів, а куб зайняв передостаннє місце і понизився у класі. Після цього Баїяно відправився на прпвах оренди до еміратської «Аль-Джазіри», де знову показав свій бомбардирський хист і з 25 голами став найкращим бомбардиром чемпіонату ОАЕ. Після цього контракт гравця викупив гранд місцевого футболу клуб «Аль-Вахда» (Абу-Дабі), з яким Еду став чемпіоном країни у 2010 році та володарем суперкубка у 2011 році, а також вдруге у своїй кар'єрі поїхав на клубний чемпіонат світу, зайнявши з командою 6-те місце.