In the beginning of everything there was only the Realm of the Fae. The first Gate opened in the capitol city of Annwn. The great halls were built around it on the Fae side. It was to remain untouched until it was discovered what it was for.  The first creature through was unknown to the Fae at the time. Many were killed by the beast. It appeared to look like a dragon, but it did not fly or breathe fire, so it was easily defeated by one the knights who was known for battling Dragons who caused problems for the Kingdom. It was later discovered that the beast who came through was what the inhabitants on the other side now call dinosaurs. The body of the slain beast was preserved with magic, and put on display in the great halls.  After the attack from the beast, an explorer was sent through to see what kind of beings the world on the other side held. Only more beasts were found. Various types were discovered, some dangerous, others harmless.  After some time passed, more gates opened up in the same area. Rooms were built around each one, and all guarded by the first Vakha. Each one that opened was explored. These ones opening though did not lead to the same world as before. Each one lead to another world on another plain, and sometimes even across the universe.

Awhile after The Portals in the capitol opened, rumors began to circulate about Gates opening in the other Kingdoms. The First Vakha sent His men to each of the Kingdoms. Explorations were sent through each one. It was established that the lands on the other side were not inhabited so they were safe to be left unguarded.  At this time it was unknown that this period was what the humans now call their "Ice age" that was between the time of the dinosaurs, and the rise of the human race.  During the rise of the humans, the andos remained unchecked and unobserved.  They had been considered a non threat, so they were no longer feared. 

After generations had passed, disappearances had begun in the Kingdoms.  The Fyre Kingdom had the most.  The Fyre King took an expedition through the portal to search for their missing villiagers. Other Kingdoms joined in on the search once it was realized that there were entire civilisations of a new race in the world.  The new race were similar to the fae, but different.  there were creatures among them that were even more different. The Fyre Kingdom was the first to be attacked. The King and His guards were murdered by a creature and drained of all blood.

After the Death of the King, the creatures craved the blood of the fae, and attempted to enter the world to drink more of their blood.  A few even made it through.  The Queen of All Cast a spell on all of the portals that would make the blood of the creatures explode once entering into the realm.  It was ordered that castles be built around the portals on both sides to protect those inhabiting the realm.  Each Kingdom chose a trusted, and worthy Member of the Kingdom to represent the Realm on the other side of the Portal.  These chosen members were the Vakhas for Each Kingdom.

Menel Ando is the Portal leading into the Sky Kingdom.  In the Human world, this portal is located in what is now known as the United states, specifically it's located in the Bayou of Louisiana.  The first Menel Ando Vakha was the Head Knight to the Kingdom, a trusted family of warriors has come from His line, the responsibility being passed down through the generations to each son.

Alu Ando is the Portal into the Water Kingdom.  In the human world this is located in the center of the body of water known as Loch Ness in the land of Ireland.  The first Alu Ando Vakha was a Selkie*  every Vakha after him has remained a Selkie.  It hasn't always been the same family, but always the same type of Fae.

Naur Ando is the portal into the Fyre Kingdom.  In the Human world this is located on an island just south of Volcanoes.  The Island is now known as "Mela" in the Southern Isles of the Black Kingdom.  After the Attack of the Fyre King, The Heir took over the Kingdom, and Placed His brother in charge of Naur Ando.  It has always been a member of the Royal family to watch over Naur Ando.  Part of growing into the Heir is watching over the portal, and it is considered a "Training" for becoming Ruler one day.

Arda Ando is the portal into the Earth Kingdom.  In the human world it is located in the land known as England.  In the countryside, the land appears to be a field.  there is a great spell cast over it that anyone not invited or welcomed will turn and leave of their own accord without even realizing that they did such a thing.  Once welcomed in though, the land itself will appear, and the castle as well.  The First Arda Ando Vakha was a Cait Sith**, and all following have been the same.