Иные родственники пошли своим путём. Escavadodon zygus из раннего палеоцена Северной Америки представляет первую стадию странной группы Palaeanodonta. Судя по зубам, палеанодонты развились из лептиктид и в чуть меньшей степени родственны пантолестам, а из современных животных максимально близки панголинам и хищным. Эскавадодон был приземистым существом полуметровой длины (причём половину её занимал хвост) весом от полукилограмма до килограмма, с довольно мощными – толстыми и мускулистыми – лапами и сравнительно мелкими зубами. Вероятно, это были специалисты по выкапыванию червей и насекомых из почвы. Зубы ранних палеанодонтов сочетают противоречивые черты: у эскавадодона и позднепалеоценового китайско-монгольского Ernanodon antelios на тонкой, узкой и низкой нижней челюсти ещё сохранялись резцы, клык, четыре премоляра и три совсем махоньких моляра, то есть зубная формула была полной, но размеры зубов резко уменьшились. Если у эскавадодона зубы выглядели ещё более-менее привычно, у эрнанодона почти все зубёшки, кроме второго моляра, имели лишь один корень и далеко отстояли друг от друга в виде кривеньких колышков; зато клыки были длинные. Тупорылой мордой эрнанодон был похож, видимо, на ленивца.
Исходно в челюсти млекопитающих было пять премоляров. В дальнейшем их число уменьшалось, но в разных линиях по-разному. У лептиктид и палеанодонтов первым исчез третий премоляр, а у большинства прочих, включая приматов, – сначала пятый, потом первый, а у продвинутых – и второй.
Линия мелких всеядно-растительноядных зверей реализовалась в нескольких версиях. В Азии появились сразу две конкурирующие группы – анагалиды и грызуны. С самого начала они разошлись по приспособлениям зубов, хотя изначально вроде бы достаточно родственны. Anagalida сохранили примитивный набор зубов и острые бугорки, но коронки стали высокими, а премоляры – моляроподобными. Вероятно, анагалиды выкапывали еду из земли: оттого для увеличения подвижности в их предплечьях и голенях кости оставались несросшимися, пальцы на лапках были снабжены копытцеобразными коготками, а стёртость зубов явно повышена. Судя по высокой восходящей ветви нижней челюсти, анагалиды достаточно старательно жевали свою пищу, какой бы она ни была. Анагалиды появились в палеоцене Монголии и Китая (например, Stenanagale xiangensis и Pseudictops lophiodon) и сохранялись тут до олигоцена. В ранних местонахождениях они численно преобладают над многобугорчатыми и первыми грызунами.
Несколько позже на первый план вышли грызуны Rodentia (или, в более широком понимании, – Glires). Самые первые их представители объединяются в Eurymylidae, а иногда даже выделяются в собственный отряд Mixodontia. Они узнаваемы по увеличенным резцам и зазору-диастеме между резцами и щёчными зубами. Миксодонты очень быстро набрали обороты и дали огромное количество форм: например, позднепалеоценовые китайские Sinomylus zhaii, Eomylus borealis, E. bayanulanensis, Palaeomylus lii, монгольские Eurymylus laticeps и Asiaparamys shevyrevae, а также другие их родичи. Показательно, что в Северном Китае остатки миксодонтов в основном обнаруживаются в погадках хищных птиц: с самого своего появления грызуны стали едва ли не главной едой многих пернатых. Любопытно, что в этих же фаунах нет плезиадаписов, приматов и летучих мышей. Хорошо, что у наших предков была возможность эволюционировать в других местах, и к моменту проникновения грызунов в Северную Америку и Европу тамошние приматы-аборигены уже достигли достаточного уровня, чтобы выдержать конкуренцию с понаехавшими.
Arctostylopida в лице Arctostylops steini в Северной Америке и множества азиатских видов (например, Sinostylops promissus в Китае и Kazachostylops occidentalis в Казахстане) – ещё одна загадочная группа, родственная то ли грызунам, то ли вообще южноамериканским нотоунгулятам. Внешне похожие на даманов, с укороченной скуластой мордочкой и неспециализированными зубами, они никогда не были многочисленными и, видимо, проиграли конкуренцию обычным грызунам. Последние арктостилопиды вымерли уже в первой половине эоцена.
Ещё более близкие наши родственники – шерстокрылы Dermoptera. Появились они в Северной Америке. Уже в начале эпохи известен Dracontolestes aphantus, в середине – Mixodectes malaris и M. pungens, а в конце – Planetetherium mirabile, Worlandia inusitata и Plagiomene zalmouti. В отличие от современных шерстокрылов, Mixodectidae и Plagiomenidae имели резко увеличенные долотовидные резцы, как у многобугорчатых, грызунов и некоторых плезиадаписовых. Умели ли палеоценовые шерстокрылы парить на летательных перепонках, как это делают современные, мы не знаем, с большой вероятностью – нет. Как и у других групп, корни шерстокрылов растворяются в ранних плацентарных, а первые представители определяются с трудом и сомнениями. Например, целое семейство Cyriacotheriidae – Cyriacotherium argyreum, Presbytherium rhodorugatus и P. taurus – одними палеонтологами причисляется к пантодонтам, а другими – к шерстокрылам.