In the later Vedic Age, a number of small kingdoms or city states, dominated Magadha. Many of these states have been mentioned in Buddhist and Jaina literature as far back as 1000 BCE. By 500 BCE, sixteen monarchies and 'republics' known as the "Mahajanapadas" —Kasi, Kosala, Anga, Magadha, Vajji (or Vriji), Malla, Chedi, Vatsa (or Vamsa), Kuru, Panchala, Machcha (or Matsya), Surasena, Assaka, Avanti, Gandhara and Kamboja— stretched across the Indo-Gangetic plains from modern-day Afghanistan to Bengal and Maharashtra. Vajji covered the modern North Bihar, Magadha covered South-western Bihar while Anga covered South-eastern Bihar. Many of the sixteen kingdoms had coalesced to four major ones by 500/400 BCE, that is by the time of Siddhartha Gautama. These four were Vatsa, Avanti, Kosala and Magadha. In 537 BCE, Siddhartha Gautama attained the state of "enlightenment" in Bodh Gaya, Bihar. Around the same time, Mahavira who was born in a place called Kundalagrama in the ancient kingdom of Lachuar in Jamui District in modern-day Bihar. He was the 24th Jain Tirthankara, propagated a similar theology, that was to later become Jainism. However, Jain orthodoxy believes it predates all known time. The Vedas are believed to have documented a few Jain Tirthankaras and an ascetic order similar to the sramana movement. The Buddha's teachings and Jainism had doctrines inclined toward asceticism, and were preached in Prakrit, which helped them gain acceptance amongst the masses. They have profoundly influenced practices that Hinduism and Indian spiritual orders are associated with namely, vegetarianism, prohibition of animal slaughter and ahimsa (non-violence).