Han Solo's relationship with Jabba implies a long and storied past between the characters.

Brave New Worlds