He was shot soon after.

But Kecleon had pulled a Marty McFly.

Everybody thought that Kecleon had, until he realized that the coins in his pocket were made of pure Polonium and Radium; the intense radiation killed him immediately.

But the rock of the D revived him and was reincarnated into a seagull

Just as he was flying over the ocean, an enormous explosion from the testing of a Francium Bomb was created, almost killing him yet again.

Then he decided to give up eating fish and dive bombed a pizza delivery guy

The pizza delivery guy had actually been a spy and had pizza that had been poisoned with arsenic to kill his enemies; when the seagull dive bombed the pizza guy, the pizza guy let him take a slice of the pizza and eat it.

The reverse happened, The spy accidently put steroids into the pizza

The pizza had made the seagull stronger, and it evolved into a Pelliper.

Which then sliced the Pizza spy in half, Kecleon then searched for Tiki to get revenge for shooting him