How did Piccolo meet his bird partner? After Goku attended his second World Martial Arts Tournament, Krillin been killed. 

When Piccolo then appears on screen, he has a partner (a bird) with him on the ship. 
How did Piccolo meet him?
Piano was the first son of King Piccolo. A Mutated Namek Piccolo created by spitting an egg.