I was reading omae's site for some random DF durations and stumbled onto something.
-=The Age of Heaven=-
306: In Erumalu the Great Temple Taph is completed.
Now, if I remember correctly, the early translations of the Great Warrior Pirates' homeland, Ebalf, was "Elubalu", which looks/sounds suspiciously simmilar to Erumalu.
So, if the validity of what Robin was saying way back when in Arabasta is determined to be correct, could it be that the Ebalf Giants and Arabastans were ancient allies? I mean, constructing a temple to an (allegedly) Arabastan diety in Ebalf seems like a gesture of good will on behalf of the two nations, especially since the Ebalf Giants are totally dedicated to their own God.
Now, the real question is; were the Ebalf Giants members of the "World Kingdom", or opponents of it? As allies, the Arabastans would be on Ebalf's side. With their outrageously long life-spans, it's possible that there might be some giants still around who lived in that time, which might explain why, barring the potential for massive destruction, Dorry and Broggy were branded with huge bounties; they were typecasted as potential beings who heard (second hand) about what happened in the Blank Century by Giants who actually experienced it.
It's a personal theory of mine that Ebalf is currently in the grip of the World Government, but there's nothing to support that idea (yet).