В тексте прямо указано: "...но и послов его бесчестно с собой под Великие Луки повёз...". Это означает, что король Стефан вёз послов под Великие Луки.
Ответ: Под Великие Луки