He used the location of Lirian's gate that he knew to decypher the location of Dorukan's gate. Then they had to decipher the locations of the remaining three gates once Dorukan's was no longer available, as stated in strip #300, because he had no reason to bother with the others until then.