The news of Europa's abduction quickly spread throughout Tyre, and soon reached the ears of the king. The royal family were beside themselves with worry. For days there was no sign of Europa on the shores of Tyre.
Agenor was certain the bull was a facade, and that his daughter was alive somewhere. He called upon his four sons for council, and it was decided that the four men would set out in search of their precious sister. The men vowed never to return to Tyre until they brought Europa with them.
The brothers Cadmus and Thasus traveled together. They journeyed East, and up into the Aegean Sea. Arriving in Greece, Thasus enjoyed his time on the islands, and resigned himself to never finding his sister. He settled where they landed, and founded the town of Thasos.
Cadmus consulted the Oracle at Delphi for help finding his sister. The Oracle revealed she was taken by Zeus, and confessed his search was in vain. As he turned to leave, Cadmus was stopped by the Oracle who offered to reveal his true fate. She told Cadmus he would happen upon a cow with a half-moon flank. This cow would lead him someplace special. The Oracle instructed Cadmus to follow the cow until it lied down in exhaustion. In the spot the cow is laying, Cadmus must build a town.
Cadmus set off in search of this cow, and his fate would lead him to becoming founder and king of Thebes.
Phoenix and Cilix journeyed together West. Neither of the brothers were successful in their search, and resigned themselves to never returning home. Phoenix settled in a region in the West, and named it Phoenicia after himself. Cilix also settled in the West, and named his land Cilicia after himself.
Had the brothers only searched a while longer, they may have happened upon Europa's location. To the East of Tyre, and the South of Greece lay the island of Crete.
Zeus swam Europa to the island he was born and raised. Upon reaching the shore, Zeus revealed his true form to Europa. He promised to crown her Queen of Crete if only she would become his consort. She agreed, and the two became lovers. Zeus gifted Europa Talos, an automaton that would protect Europa and her island. He gave her the dog Laelaps, who never failed to catch his prey. And finally, he gifted her Pilum, a javelin that never missed its target.
As the years progressed, Europa bore Zeus three sons: Minos, Rhadamanthus, and Sarpedon. Eventually, Europa married Asterion who adopted her children by Zeus.
To honor this achievement, Zeus arranged the stars to form the constellation of a bull. The image in the sky is the constellation Taurus.