What did the new dynasties do to gain acceptance?

To gain acceptance, the new dynasties took on new titles, performed religious rituals which would make them part of the kshatriyas and engaged in warfare to assert their power and carve kingdoms for themselves.