Важнейшее значение для дальнейшей творческой судьбы Стрыйковского имела его поездка и жизнь в ВКЛ. Впрочем, и для самого Великого княжества приезд Стрыйковского и его аккультурация тут имели далеко идущие последствия для интеллектуальной истории ВКЛ. Вероятно, весной 1563 года вместе с познанским каштеляном Петром Чарнковским Матей Стрыйковский выехал в Великое княжество. Этот первый десятилетний период жизни в ВКЛ сам Стрыйковский лаконично описывал как время военной службы, в том числе и в гарнизоне Витебского замка. Обстоятельства этой службы, молчание источников и намёки самого Стрыйковского позволили польскому исследователю Збыславу Войтковяку высказать мнение, что хронист был «рыскуном», т. е. исполнял разведывательные функции [37, s. 66—67].
Но этот период жизни был характерен не только военными приключениями, но и тем, что Стрыйковский начал работу над своими историографическими произведениями. По его собственному признанию, он почти восемь лет работал над «Описанием Европейской Сарматии» (de Sarmatia Europaea), рукопись которой погибла «в Хорощи при пане Александре Ходкевиче славной памяти» [35, s. XLIII]. Биограф Стрыйковского Николай Малиновский отмечал, что в этот период начала приобретать более конкретные формы главная цель деятельности историографа - богатые ещё в то время собрания летописей привели к мысли составления истории ВКЛ, совсем неизвестной тогда [35, s. 4]. Приобретя языковую компетенцию для работы с рукописями ВКЛ (изучив «русский язык»). Стрыйковский также познакомился с устной традицией бытования литовского языка и много путешествовал по пограничным провинция. Кроме «письменных» знаний, Стрыйковский, таким образом, приобретал и собственный эмпирические наблюдения.
И тут наступает важнейший для нашей темы этап. С 1575 по 1579 год мы видим Стрыйковского при дворе князя Юрия Олельковича в Слуцке и Копыле. Во время Ливонской войны Стрыйковский сблизился с молодым магнатом Яном Ходкевичем и его родственниками, которые стали первыми меценатами историографа. Через Ходкевичей, точнее, благодаря их родственным связям с другими магнатами ВКЛ, Стрыйковский сблизился с князем Юрием Юрьевичем Олельковичем-Слуцким, родная сестра которого София была замужем за Юрием Ходкевичем. Таким образом Стрыйковский попал на двор князей Слуцких.
Здесь он получает прекрасную возможность систематически заниматься изучением древнерусских и белорусско-литовских летописей, что повлияло на его развитие как историографа. Слуцкий период стал наиболее плодотворным в творчестве Стрыйковского. В 1577 году было написано по-польски, прозой и стихом, историографическое произведение «O pocz^tkach, wywodach, dzielnosciach, sprawach rycerskich i domowych slawnego narodu litewskiego, zemojdzkiego i ruskiego...» («О началах, происхождении, деятельности, делах рыцерских и гражданских славного народа литовского, жемойтского и русского.»). Примечательно, что самим названием Стрыйковский манифестировал написание синтетической истории политического, а не этнического народа ВКЛ, который объединял все три официальных политикокультурных компонента государства. Но названное произведение оставалось в рукописи да второй половины ХХ века, пока не было обнаружено и издано в 1978 году Юлией Радзишевской [36]. Поэтому непонятна степень влияния на историописание ВКЛ конца XVI - XVII века этого достаточно объёмного труда. В любом случае можно говорить о творческих экспериментах самого Стрыйковского, который занялся столь масштабным проектом и к тому же избрал поэтическую форму своего труда, очевидно, для изложения историографических концепций в обстановке магнатских дворцов.