For all the time Allias, Mark and Alexander were gone Theseus and the rest were in charge of the palace. After the little uproar during their wedding Ea had requested some time off when he wouldn't be forced to deal with crazy gods or psychotic demons so the rest of the men were left alone to deal with things for themselves.
At first Theseus had been very positive about it. He had kept the palace in place before for seventy years actually, he was sure he could do it again. The problem in that whole assumption was that it wasn't really Theseus who kept the palace in one place before, it was Ea and back then they didn't have two very free spirited gods as guests.