Japan
The earliest records on Japan are from Chinese documents. One of those records said there were many small countries (in Japan) which had wars between them and later a country, ruled by a queen, became the strongest, unified others, and brought peace.