Velaya to postać, która pojawia się w świecie Gothic niemal w tej samej sekundzie co główny bohater. Jest ona częścią „towaru”, który zostaje spuszczony na dół w windzie na Plac Wymian tuż przed tym, jak Bezimienny zostaje zrzucony w otchłań jeziora. Jej obecność pod Barierą jest wynikiem tej samej bezwzględnej transakcji, która sprowadziła tu Sirę i Serafię – została wymieniona przez króla Rhobara II za dostawy magicznej rudy. Jako nowo przybyła kobieta, Velaya została uznana za najbardziej wartościową „zdobycz” i z tego powodu Gomez, przywódca Starego Obozu, zastrzegł sobie do niej wyłączne prawo. Została ona zamknięta w luksusowej komnacie Magnatów na piętrze zamku, gdzie spędza czas w izolacji od reszty skazańców. Gracze mogą ją tam spotkać podczas eksploracji siedziby Gomeza, często w trakcie toalety przy miednicy.