Resan, som hittills inkluderat stopp i Israel och Sudan, sker efter det att Israel och Förenade arabemiraten med amerikansk hjÀlp nyligen kommit överens om att normalisera sina relationer.
Under besöket i Bahrains huvudstad Manama sÀllade sig kung Hamad bin Isa al-Khalifa till grannlandet Saudiarabien, som nyligen slog fast att en sjÀlvstÀndig palestinsk stat Àr ett absolut kriterium för utsikterna för att förbÀttra relationerna med Israel.
Saknar mandat
Det innebÀr att Bahrain, precis som flera andra lÀnder i arabvÀrlden, vill se en tvÄstatslösning och att Israel drar sig tillbaka frÄn samtliga palestinska territorier som ockuperats efter 1967.
Inte heller i Sudan fick Pompeo vidare gehör för sina medlingsambitioner, dÄ övergÄngsregeringen i Khartoum sade sig sakna mandat för att ta ett sÄdant "tungt beslut" som kring utökade relationer med Israel.
Ăverenskommelsen mellan Israel och Förenade arabemiraten innebĂ€r att lĂ€nderna ska normalisera sina relationer fullt ut. Samtidigt förbinder sig Israel att avhĂ„lla sig frĂ„n nya annekteringar av palestinskt territorium. Det innebĂ€r att planerna pĂ„ nya annekteringar pĂ„ VĂ€stbanken, som var en del av Trumps kontroversiella fredsplan för Mellanöstern, Ă„tminstone tills vidare lĂ€ggs pĂ„ is.
"Skamligt"
Avtalet mellan Israel och Förenade arabemiraten har vÀckt skarpt ogillande frÄn bland annat Iran och Turkiet, som beskrivit det som "skamligt" och "svekfullt".
Efter Pompeos besök i Bahrain fortsatte ministern sin turné till Förenade arabemiratens huvudstad Abu Dhabi. DÀr diskuterades under onsdagen bland annat lÀget i Libyen och Irans "skadliga inflytande" i regionen, enligt ett uttalande frÄn USA:s utrikesdepartement.