As it is written (Psalms 114:1) "When Israel went out of Egypt, the house of Jacob from the people of a foreign tongue, Judah was His holy one, Israel, His ruler," the Holy One Blessed be He hereby saying: "Let him who sanctified My name at the sea come and rule Israel." And the elders acknowledged to R. Tarfon (the truth of his derivation.)
When Israel Went Out of Egypt in Beshalach
Mekhilta Tractate Vayehi Beshalach 6:9