Trinidadian Patrick arrives in Walford for his former wife Audrey Trueman's (Corinne Skinner-Carter) funeral, reuniting with his two sons, Paul Trueman (Gary Beadle) and Anthony Trueman (Nicholas Bailey), after decades apart. After a period of adjustment, the Trueman brothers accept Patrick; however, Paul grows suspicious of him and secretly performs a DNA test, where it is revealed that although Anthony is Patrick's biological son, Paul is not. It transpires that Paul is the son of Patrick's best friend Milton Hibbert (Jeffery Kissoon). Despite the upset, Patrick and Paul maintain a father-son relationship. Patrick becomes close friends with pensioner Jim Branning (John Bardon), who helps him woo Yolande Duke (Angela Wynter) with love letters after Patrick has a holiday romance with her in Trinidad. As a result, Yolande moves to Walford, leaving her strict Christian husband Victor (Ben Thomas), whose attempt to bribe Patrick to finish with Yolande ultimately fails. Patrick and Yolande marry and briefly foster a young girl named Katie (Parhys-Jai Cato) in 2004, though they find it difficult when she is returned to her mother. Paul starts dealing drugs for Andy Hunter (Michael Higgs), ultimately leading to his death when he tries to double-cross Andy. Patrick is devastated to lose his son and begins a vendetta against Andy.