Fadul va ser designat com a primer ministre, al capdavant d'un govern d'unitat nacional, el 3 de desembre de 1998. Amb anterioritat havia estat conseller polític del general Ansumane Mané, que va dirigir la rebel·lió contra el president João Bernardo Vieira en la guerra civil de Guinea Bissau; Fadul també representava la junta de Mane en la Comissió Conjunta Executiva, que va ser establerta després de l'Acord de Pau d'Abuja de novembre de 1998. Poc després de ser nomenat primer ministre, Fadul, en una entrevista amb el diari portuguès "Expresso", va acusar al president Vieira d'assassinar, apallissar, difamar i humiliar les principals figures polítiques, i va fer una crida per jutjar Vieira per aquests suposats delictes. També va descriure Vieira com un dictador, va afirmar que Vieira era un dels homes més rics del món i que la riquesa de Vieira gairebé coincidia amb la suma del deute extern de Guinea Bissau, afirmant que Vieira era el principal responsable del desenvolupament de l'animositat al país. Fadul, a més, va demanar el retorn de l'exili de Luís Cabral, qui havia estat deposat per Vieira en 1980. Fadul va dir el 23 de desembre que l'enfocament principal del seu govern seria fer front als problemes relacionats amb els militars i els dels veterans de guerra de la independència.