Despite the undermining missteps of his relatives, the regent Peter of Coimbra was determined to undertake the swap, and he dispatched two emissaries, Martim Tavora and Gomes Eanes, to Asilah to negotiate the logistics. As a preliminary, Abu Bakr demanded that the governor of Ceuta, Fernando de Noronha, be relieved from office – his reputation was such that the Moroccans believed Noronha would contrive to prevent the swap. Peter had little trouble agreeing to it – the Noronha family, closely allied with the Braganzas, were among Peter's keenest political enemies; indeed, Noronha's brothers had led the conspiracy of nobles which tried to deprive Peter of the regency back in 1438.