Eureka! I know how GP comes back!
So as we all know, Gangplank died in Part 3 of Burning Tides. Now we're all wondering how he comes back. Most people say that Tahm Kench "saves" him, but I know that another all-seeing, all-knowing terror would've gotten to Gangplank before him. Gangplank does die, and he goes to Hell. In Hell, he meets Satan, otherwise known as Teemo. And Teemo--knowing that Gangplank is a powerful pirate--offers GP his life and a chance at revenge in exchange for the pirate's unwavering loyalty.