For many years, Otogakure was on top of the world. Brought to prominence by their Second Otokage, Lord Shinji Uchiha (better known as the Second Coming of the Sage) created a village with a military might unrivaled for years. The man himself was revered as a God, and the shinobi of the village were no joke either. Even after his sudden disappearance, the village kept a strength that made every village fearful to engage it-- most notable among Otogakure's great shinobi of the generation were two: The Third Otokage, Lord Tatsuya Kesshoukei, and Soujiro Uchiha, Shinji's successor as the leader of the Uchiha. Otogakure faced many hardships, emerging victorious and stronger than ever with each trial. In 710 AS they faced the catastrophic event later dubbed "Cotard's Delusion", a blood attack from the Imperials led by then-consul Heinrich Von Stauffen for control of the village. In the years that followed, Otogakure faced many political disputes with Kumogakure. Secret killings of Otogakure shinobi and surveillance for sabotage tainted their relationship. Although Lord Tatsuya and the various figures in Kumogakure's leadership tried to maintain peace, it eventually couldn't be held together.
In the year 714, Raikage Kazue Kurome replaced the Lightning Daimyo Nobuyuki Ishida with one of her own students, Asami Raihana, in an attempt to gain more control and trusted advisers in the political scene. Lord Nobuyuki fled to the Land of Rice Fields and sought assistance from the Rice Daimyo, who contacted Otogakure with a request to engage and settle the crisis. Kumogakure's history of shady strategies and criminal activity only worsened their appearance when Lady Kazue went for political dominance. Fearing Kumogakure's leadership to be dangerous to his own people, Lord Tatsuya Kesshoukei reluctantly marched for war.
His forces met Kumogakure's forces on the grassy hills of the Land of Lightning's Takagamahara. With no sign of peace in sight, Lord Tatsuya authorized his forces to engage, personally seeking out Kumogakure's Raikage to assume the burden of defeating their leadership. In hopes of ending the battle prematurely to spare a larger number of lives, when faced with Kazue's tenacity and stubbornness in backing down, Lord Tatsuya dealt a fatal blow to Kumogakure's Raikage. This worked as expected, robbing the Land of Lightning's army of its morale and causing a retreat.
After a short rest, Otogakure's army marched towards the castle of the Lightning Daimyo to reclaim Nobuyuki's land. They were met with an unexpectedly small amount of resistance. This was attributed to a surprise attack launched by Lord Akio Sarutobi on Kumogakure itself, bringing their forces into submission before Otogakure hit the castle. Those two battles spelled Kumogakure's defeat. This brought Otogakure's citizens an easier feeling of safety, knowing the main enemy that threatened their peace had now been subjugated and reduced to a sub-state paying war reparations.
This sparked a calm era for the village. Those who may have wanted to stand against the village thought twice after considering their power, and those villages who could challenge it did not choose to pick a fight. This golden period lasted for many decades until those shinobi famous from that generation passed away. The 770s A.S. saw the decline of Otogakure's military; while they were far from done, the central powerhouses that had kept the village strong for years were gone. With Tatsuya, Soujiro, Nami, and others all dead, Otogakure was not what it once was-- Konohagakure had long since broken away and declared its own independence (although they had kept friendly relations). Kumogakure remained in its debt until 784 A.S. Kumogakure's independence was a historical point that marked Otogakure's fall from one of the top villages.
It was a great humiliation for Otogakure that they had lost their controlled interest in Kumogakure, especially given that they forfeited the position without a fight. This left Otogakure feeling quite antsy, and after the ascension of Lord Hayate Uchiha in 795 A.S., they began turning their sights to other conquests, so that they could assert their power. The village determined that Amegakure was ripe for conquest, and in 797, Lord Hayate led an army, marching through the northern edge of the Land of Fire, which he added to his domain, and swiftly conquered and occupied the Land of Rain. For many years, the Land of Rain had its independence guaranteed because all of the major nations had a vested interest in letting no one else control the strategic location. However, during the War for Kumogakure Independence, almost every nation was involved in fighting in the north-east, leaving the landlocked nation of the west vulnerable. With Sunagakure supporting Konoha, whom was fighting Kumogakure, and with Iwagakure pressing against Sunagakure's borders at the Glass Plateau, there was no one on the mainland to contest the invasion.
Lord Hayate occupied Amegakure, but also extended his control to the Land of Rain as a whole, eventually proclaiming himself as the Daimyo of the Land of Rain in addition to being the Kage of Otogakure. After this conquest, Hayate's domain extended from the Land of Rain, through Northern Shumatsu province in the Land of Fire, and through to Otogakure and the Land of Rice Paddies. This created large amounts of tension, especially with the Daimyo of the Land of Rice Paddies, who nominally viewed himself as the lord of the lands in which Otogakure resided. Still, Hayate's strength cowed the opposing daimyo, and there were many rumors that Hayate had used Kotoamatsukami on his rival.
Under Hayate's rule, much of Amegakure's resources and infrastructure was diverted to Otogakure. Through a decade of labor, Otogakure was quickly transformed and modeled in Amekage's style, which Hayate greatly admired. He greatly admired Amegakure's technology, infrastructure, and systems, because he saw them as more advanced than those of other nations, as intense warfare breeds innovation. In a sense, the conquering force of Otogakure was, effectively, conquered by the culture of Amegakure.
Under Hayate's harsh but fair rule, dissent from Amegakure was virtually non-existent. Aside from one rebellion in 801 A.S., in an attempt to restore independence, Amegakure grew increasingly content with the rule of their daimyo, who had proven his military success not only in his conquest of the village, but in the seizing of Northern Shumatsu from the Land of Fire. This sense of content was only furthered when Hayate began reconstructing Otogakure in Amegakure's fashion, and many Amegakure denizens migrated to the new megalopolis.
Eventually, Hayate was punished for his transgressions. A group of Amegakure insurrectionists, rumored to have been backed by several foreign daimyo and villages, assassinated the Uchiha clan head in 807, at the height of his power. He had brought Otogakure from a position of weakness to a position of strength, be seizing a strategically important nation in the Land of Rain, and securing it with a passage through the Land of Fire. Many were concerned his death would result in the independence of Amegakure, just as Kumogakure had secured independence in 784. However, Hayate was succeeded as Daimyo of the Land of Rain by his son, Lord Saizo Uchiha. Saizo had been raised by his father to admire the Land of Rain and Amegakure, and continued the importation of Amegakure goods into Otogakure.
His retribution was swift, and he hunted down and killed several of the insurrectionists involved in his father's killing. His swift response in avenging a murdered Otokage, in addition to possessing the skills to bring such justice, resulted in Saizo being appointed Otokage, filling the position left vacant by his father. Many whisper now that this is the beginning of a long line of an Uchiha Dynasty that will rule over the two nations, despite the lack of any documentation uniting the position of Otokage (an elected or appointed position) with the position of Daimyo of the Land of Rain (a hereditary position). In order to promote unity between both Sound and Rain, and likely highlighting his own power in the process, Saizo renamed the Sound Village, which had become something fundamentally new in the previous decade. He chose the name Kemurigakure, meaning the Village Hidden in the Smoke, a moniker that comes from all the plumes of smoke that would loom over the village during its intense and rapid construction.
In the present day, Kemurigakure thrives. It is a bustling village of high-rise buildings, held aloft by metal pipes and supports, not unlike in Amegakure. The entire village is centered around the massive World Tree, re-appropriated over one-hundred years ago from Takigakure. In recent years, the World Tree has had many of its branches and limbs chopped off, using its chakra-enhanced wood to fuel the rapid transformation of the Hidden Smoke Village. Kemurigakure even features the nearly constant rain that was a prominent phenomenon of Amegakure. Their symbol is a circle with four vertical lines running through it, though many Kemurigakure shinobi use their old Amegakure or Otogakure headbands.