Cпойлер(щелкните, чтобы прочесть):
в начале второй главы при выдаче первого камня Инквизитором Мендосой.
Есть еще один нюанс, правда его для 100% гарантии нужно перепроверять: респан ящеров, в инвентаре которых находятся камни телепортации, происходит после сюжетного квеста 2-й главы по открытию красного магического барьера при помощи Сайруса северо-восточного храма.
Теоретически во 2-й главе можно собрать 13 камней (12 гарантированно) и один камень раньше 4-й главы добыть нельзя.