Realizing that he was rightfully King, he began to make his way to Dragonstone to gain support from his uncle, Lord Edric Baratheon. On his way, he heard about Orys Connington's treachery and changed course to look for his other uncle Cleos. However, upon hearing about Cleos' apparent death while fleeing from the Stormlands and Edric's death in the taking of Dragonstone by Danae Targaryen, Patrek made his way to Essos, instead.
Patrek reunited with Cleos, who had fashioned himself as the rightful heir to the Iron Throne. The two butted heads. Cleos pretended to back Patrek's claim, sending him off to find sellswords for the cause, but secretly only wished to be rid of his rambunctious nephew.
Joseph Baratheon, father (deceased)
Harys Baratheon, uncle (deceased)
Edric Baratheon, uncle (deceased)
Cleos Baratheon, uncle
Rickon Baratheon, cousin (deceased)