שטח המדינה הפולנית של היום היה מיושב על ידי שבטים סלאביים. אחד מהם היה השבט הפולני, שחי באזור פולין הגדולה של היום. שמה של פולין נטבע מהמילה פולוניה בלטינית. השליט המאושר הראשון של הפולנים היה הדוכס מיישקו הראשון (930-992 לערך), משושלת פיאסט, ששלטה בפולין עד 1370. בתקופת שלטונו של מיישקו הראשון, בשנת 965, הוא נישא לנסיכה הצ'כית דוברבה והחליט לקבל את הנצרות עליו ועל נתיניו.
"חשבון המסעות בארצות הסלאביות" של איברהים בן יעקב מתאר את פולין של אותה תקופה. הוא היה סוחר ונוסע יהודי מטורטוסה, שהייתה שייכת אז לח'ליפות קורדובה, וכיום היא ממוקמת בספרד (מחוז קטלוניה). הוא חי תחת שלטונם של שני ח'ליפים אומיאדים – עבד אל-רחמן השלישי ואל-חכם הראשון. האחרון אהב להיות בחברת משכילים יהודים, וכנראה שאחד מהם היה איברהים בן יעקב. הוא כנראה זכה לאמונו העצום של שליטו, ששלח אותו למשימה דיפלומטית חשובה. בשנת 965 או 966 איברהים דיבר במגדבורג עם הקיסר הרומי של הגרמנים אוטו ה-1 (912-973), שזה עתה הומלך
כנראה שם איברהים בן יעקב השיג את המידע הראשון על "ארץ מסקו". ייתכן שהוא הרחיב את הנתונים הללו בביקורו בבירת צ'כיה – פראג. הוא כתב זאת בחשבון שלמרבה הצער לא נשמר בשלמותו. הוא שרד רק בקטעים ששימשו את הכרוניקן אל-בכרי במאה ה-11 ("ספר הדרכים והממלכות") ואת קזוויני מדמשק במאה ה-13 ("האנדרטאות של הארצות ומסורות היסטוריות על עמיהן").