Oh oh! I bet I can guess the warlocks back story!

He used to be a fish but got caught and eaten so he was reincarnated into a human and tried to murder a bunch of fisherman but ended up getting killed for it. Then he reincarnated again as a fish and was caught and eaten yet again. Then he became a warlock!