Иные родственники пошли своим путём. 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, а также другие их родичи. Показательно,