I see the sleeping in the garden part.

But how is the man in Trabia a messenger? And what does the Tonberry King to do with the painting puzzle?