Taip pat buvo jam paklusnūs ir Krymo totoriai, kur įsigalėjo su Vytautu susitaikęs chanas Devletberdi, vėliau Machmeto nužudytas. Be šių Vytautui paklusnių totorių, jis turėjo jų ir tiesiog jam priklausančių, nes daug jų gyveno Podolijoj, Kijevo apylinkėse, o kai kurie net etnografinėje Lietuvoje.