Одним из самых ранних письменных известий о Волине традиционно считается сообщение еврейского путешественника из мусульманской Испании Ибрахима Ибн Йакуба, который оставил подробное описание Центральной и Западной Европы своего времени. Возможно, отчет о своем путешествии он подготовил для кордовского халифа ал-Хакама II (961–976). Однако мы не располагаем оригинальным текстом сообщения Ибн Йакуба и можем судить о его содержании только по сочинениям других восточных авторов – «Книге путей и государств» ал-Бакри (ум. 1094) и «Достопримечательностям стран и поселений» ал-Казвини (1203–1283). Вероятно, оригинальный текст Ибн Йакуба содержал больше того, что дошло до нас через другие источники (Мишин: 2002. С. 34–35). Среди исследователей идут споры о времени поездки Ибн Йакуба. Большая часть авторов датирует его путешествие 965 г. (Вестберг: 1903. С. 81; Вестберг: 1908. С. 377; Куник, Розен: 1878. С. 74; Мишин: 2002. С. 36; Goeje: 1880; Filipowiak: 1999. S. 64; Widajewicz: 1931. S. 23) или 966 г. (Labuda: 1947. S. 162–163; Sobel: 1981. P. 66), хотя некоторые склоняются к 973 г. (Ellehøj: 1953. S. 19; Jacob: 1927. S. 4; Haag: 1881. S. 71), а П. Энгельс относит поездку Йакуба к 961–962 гг. (Engels: 1991. S. 420). Д. Мишин полагает, что Йакуб два раза посещал двор немецкого короля Оттона I – в 962 г. в Риме и в 965 г. в Магдебурге (Mishin: 1996. Р. 198).
В своем сообщении Ибн Йакуб рассказывает об одном славянском племени, которое живет на северо-западе владений (либо от владений) польского князя Мешко (
Название племени транскрибируется всеми по-разному. Так, В. Розен в своем издании ал-Бакри приводит форму
Место, где живет описанное Ибн Йакубом племя, также остается предметом дискуссий. Если В. Розен и С. Рапопорт относили его к государству Мешко (Куник, Розен: 1878. С. 51; Rapoport: 1929. Р. 337; см. также: Tymieniecki: 1933. S. 243; Widajewicz: 1931. S. 24), то в остальных переводах оно указывается как расположенное к северо-западу от владений Мешко и тем самым отделенное от Польши (Вестберг: 1903. С. 40; David: 1932. Р. 28; Ellehøj: 1953. S. 25; Jacob: 1927. S. 14; Koczy: 1936. S. 43; Piskorski: 2002. S. 85). Относительно города у берега моря также нет ясности. Исследователи предлагали разные варианты его локализации – Гданьск (Куник, Розен: 1878. С. 75; Goeje: 1880. S. 20), Вольгаст (Labuda: 1947. S. 124), Щецин (Widajewicz: 1935. S. 44–45). Все же большинство ученых склоняется к тому, что это город Волин (Вестберг: 1903. С. 39: Burkhardt: 1935. S. 3; Ellehøj: 1953. S. 19, 25; Filipowiak, Gundlach: 1992. S. 78; Haag: 1881. S. 77; Kiersnowski: 1950. S. 34; Koczy: 1936. S. 44; Labuda: 1988. S. 71; Labuda: 1987. S. 467; Małowist: 1948. S. 107, 110; Mishin: 1996. P. 189; Myślinski: 1993a). S. 33; Piskorski: 2002. S. 85; Słupecki: 2006. P. 907).
Таким образом, можно сказать, что в середине 960‑х годов волиняне были достаточно сильным племенем и успешно вели войны с польским правителем.
Немецкая латиноязычная хроника Видукинда Корвейского «Деяния саксов» существенно дополняет эту информацию. По сведениям Видукинда, на 963–967 гг. приходится период активного противостояния Волина и польского князя Мешко. В 963 г. Мешко потерпел поражение от велетов (и волинян в том числе), однако в 967 г. уже волиняне (Vuloini) вместе с немецким аристократом Вихманом потерпели поражение от польского войска. Никаких сведений о подчинении Волина Польше в этот период у нас нет (Видукинд: 1975. С. 192–193).
В 1007 г., согласно немецкому хронисту Титмару Мерзенбургскому, город Ливилни (civitas Livilni), под которым обычно понимают Волин, отправил своих послов к немецкому королю Генриху II в Регенсбург для заключения союза против польского короля Болеслава Храброго (Титмар: 2009. С. 106; Bolton: 218). И хотя исследователи по-разному оценивают цели и обстоятельства этого посольства, одно не вызывает у них сомнений – Волин в это время был независим от Польши и проводил самостоятельную внешнюю политику (Kiersnowski: 1950. S. 36; Labuda: 1988. S. 69; Piskorski: 2002. S. 88–89; Słupecki: