Первые фрагменты скелета животного были описаны в 2006 году, однако из-за недостатка окаменелостей его принадлежность к крокодилам оставалась под вопросом. Специалисты полагали, что рептилия — плотоядный динозавр. Однако новая находка позволила исследователям точно определить, кем является ящер.
R.sakalavae относится к нотозухиям — подотряду крокодиломорфов, которые жили во времена мезозойской эры. Эти пресмыкающиеся были приспособлены к наземному образу жизни. Их ноги не располагались по бокам туловища, как у ящериц и современных крокодилов, а были прямыми, что позволяло животному быстро передвигаться. Формой черепа R.sakalavae напоминал велоцираптора — двуногого хищного динозавра.
Ученые обнаружили лишь части головы древней рептилии, которая, согласно результатам анализа останков, достигала размеров стиральной машины. Зубы были достаточно прочными, чтобы измельчать кости жертв.