Majungatholus a été retrouvé avec de nombreux restes animaux,parmi lesquels Rapetosaurus et Rahonavis ostromi, un oiseau primitif.
On a noté la présence d'insectes nécrophages et une dégradation de certains ossements qui démontrent la succession d"épisodes de sécheresse.
Les paléontologues ont trouvé des traces de dents de Majungatholus sur les os de Rapetosaurus, et en grande partie de Majungatholus lui-même.
On en a donc déduit que Majungatholus pratiquait le cannibalisme, le charognage ou qu'il y avait des relations avec ses congénères très violentes faites de combats.