JFTR, Vlad is able to teleport during his father's lifetime according to _Jhereg_, pg. 8 - he's not interested in sorcery at the time. He teleports when he's 16 to the jungle, never having seen the target location, on pg. 3. At this point his father has been dead for a while.