In 1073, peace talks were held in Esztergom between Solomon and Géza, where they concluded a truce with the possible mediation of Nehemiah.

[2] It is possible that the new monarch had approached Pope Gregory VII to obtain international recognition of his rule through Archbishop Nehemiah.

Nehemiah crowned Géza with a gold and enamel diadem, sent by Byzantine Emperor Michael VII Doukas in the spring of 1075.

Nehemiah is next mentioned by a letter of Pope Gregory VII on 9 June 1077,[1] when requested the archbishop to intercede with Ladislaus in the interest of a diplomatic mission to the papal court.

This letter suggests that Nehemiah functioned as a liaison between the Roman Curia and the Hungarian royal court (which confirms his former proactive role in the international recognition of Géza).