Según cuenta el Pseudo-Apolodoro, Podalirio eligió la vía terrestre al final de la guerra, y formó parte de los que enterraron en Colofón al adivino Calcas.Después consultó al oráculo de Delfos para saber dónde establecerse, y el consejo fue el «de instalarse en la ciudad donde, si el cielo cae, no sufrirá ningún daño».