The genie told the fisherman that he would allow the fisherman to decide how he wanted to die. This is the only favour that he could do for him.