The Bodhisatta was once a quail. One day a man caught him and many others and took them home to fatten them up for sale. The Bodhisatta pondered his predicament, and then refused to eat, becoming skin-and-bone thin. When all the other birds had been sold, the quail-catcher took the Bodhisatta out of the cage to see what was wrong with him, and at the right moment, the Bodhisatta flew away home. The other quails back in the forest wondered where he had been, and he told them the story, explaining that he got away because he thought of a plan, while the other birds did not think at all.
In the Lifetime of the Buddha
A man had spent his previous afterlife in heaven, and now as a human again he was very righteous and did not suffer from passion. During a festival, his friends paid a beautiful prostitute to be with him for the week, but he was not interested and sent her away. As she left, a nobleman hired her to come with him instead. When the festival was over, the woman did not return home and her worried mother took the matter to the king who insisted the man return her daughter. He explained that she had not stayed with him and he had no idea where the woman was, but the king declared him guilty and sentenced him to death.
As the man was being led through the city for his execution, he vowed that if he could escape his predicament, he would ordain as a disciple of the Buddha. Meanwhile, the woman heard the commotion in the streets, and when she learned what was happening, she rushed out to show that she was still alive. The man was set free, and he fulfilled his vow that same day.
When the Buddha heard other disciples discussing this, he told them this story so they knew that he too had once escaped a seemingly certain death.
The Buddha did not identify any earlier births other than his own.