Bčas Tertiérneho obdobia (65 až 2,6 milióna rokov dozadu) sa kitaj vyvinuli z suchozemských cicavcov do rozmanitých vodných foriem. Zjavili sa rané cetacejové ako Pakicetus a Basilosaurus, následne lýkožravé a zubné kitaj. Obsadili oceány po celom svete, vrátane Tetyského mora a vôd okolo súčasnej Európie, Ázie a Severnej Ameriky.