His first bounty was because of a grudge that corrupt marine had against him. The second time it was cause he beat one of the Shirabase. So the first one was based on hate, the second on his apparent strength. Heck, I could easily get a $100m beli bounty on my head easy if I had smoked crock like that.