The Tainui iwi share a common ancestry from Polynesian migrants who arrived in New Zealand on the Tainui waka, which voyaged across the Pacific Ocean from Hawaiki to Aotearoa (North Island) approximately 800 years ago. According to Pei Te Hurinui Jones, the Tainui historian, Tainui first entered the Waikato about 1400 bringing with them kumara plants. By about 1450 they had conquered the last of the indigenous people in a battle at Atiamuri.
During the late 1840s and early 1850s European missionaries introduced Tainui to modern inventions such as the water mill and gave then instruction in how to raise various European crops: potatoes were particularly widely planted. They set up a trade school in Te Awamutu to educate young Tainui so they became literate and taught the basics of numeracy and farming skills. Two mills were built to grind the wheat into flour – one near Cambridge on a stream leading to the Waikato River. Some parts of the mill are still visible. Later in the 1850s six others were built in the general area. Produce was exported as far as Victoria and California.
However, the relationship was far from one-sided. The Tainui tribe provided food to the European settlers, and "the present European population…would have been literally starved out of the country but for the extraordinary exertions made by the aboriginal inhabitants to supply them with cheap provisions", as the Southern Cross newspaper reported in 1844. A year later, when the less than 4,000 settlers of Auckland were under threat from an attack from Ngāpuhi from the south, Tainui rangatira Te Wherowhero, asked for assistance in the planned attack, responded “You must fight me if you come on to Auckland; for these Europeans are under my protection,” - referring to Auckland as the "hem of his cloak" and placing it under his personal tapu.
During this time large numbers of new migrants came to Auckland and Te Wherowhero established a house in Mangere so he could oversee trade and get advice from the government. For a brief period until the mid-1850s Tainui made a good return from selling food to the new settlers but this all came to a sudden end when traders realised they could get food – especially flour – much cheaper from New South Wales. Tainui set up a bank at Cambridge to take the deposits of Maori traders but this was burnt down by the people when it was found that chiefs were using the money as their own.
Relationships between Europeans and Tainui soured as Europeans began to outnumber Māori (around 1858, across all of New Zealand), stopping them from being dependant on friendly tribes for food and protection. At the same time as respect for even high-ranking Māori waned, desire for land settled by them grew among Europeans. At the outbreak of the First Taranaki War, "friendly Māori" in Auckland had to be issued with arm badges to protect them from assault.