गुरु नानक देव जी अपनी पहली उदासी में भारत की पूर्वी तथा दक्षिणी दिशाओं में गए। यह यात्रा लगभग 1500 ई० में आरम्भ हुई। उन्होंने अपने प्रसिद्ध शिष्य भाई मरदाना को अपने साथ लिया। मरदाना रबाब बजाने में कुशल था। इस यात्रा के दौरान गुरुजी ने निम्नलिखित स्थानों का भ्रमण किया

1. सैय्यदपुर- गुरु साहिब सुल्तानपुर लोधी से चल कर सबसे पहले सैय्यदपुर गए। वहाँ उन्होंने लालो नामक बढ़ई को अपना श्रद्धालु बनाया।
2. तुलम्बा अथवा तालुम्बा- सैय्यदपुर से गुरु नानक देव जी मुल्तान जिला में स्थित तुलम्बा नामक स्थान पर पहुंचे। यहां सज्जन नामक एक व्यक्ति रहता था जो बड़ा धर्मात्मा कहलाता था। परन्तु वास्तव में वह ठगों का नेता था। गुरु नानक देव जी के प्रभाव में आकर उसने ठगी का धन्धा छोड़ धर्म प्रचार की राह अपना ली। तेजा सिंह ने ठीक ही कहा है कि गुरु जी की अपार कृपा से “अपराध की गुफ़ा ईश्वर की उपासना का मन्दिर बन गई।” (“The criminal’s den became a temple for God worship.”)
3. कुरुक्षेत्र- तुलम्बा से गुरु साहिब हिन्दुओं के प्रसिद्ध तीर्थ-स्थान कुरुक्षेत्र पहुंचे। उस वर्ष वहां सूर्य ग्रहण के अवसर पर हज़ारों ब्राह्मण, साधु-फ़कीर तथा हिन्दू यात्री एकत्रित थे। गुरु जी ने एकत्र लोगों को यह उपदेश दिया कि मनुष्य को बाहरी अथवा शारीरिक पवित्रता की बजाय मन तथा आत्मा की पवित्रता पर बल देना चाहिए।
4. पानीपत, दिल्ली तथा हरिद्वार- कुरुक्षेत्र से गुरु जी पानीपत पहुँचे। यहाँ से वह दिल्ली होते हुए हरिद्वार पहुँचे। यहाँ गुरु जी ने लोगों को सूर्य की ओर मुँह करके अपने पूर्वजों को पानी देते देखा। इस अन्धविश्वास को दूर करने के लिए गुरु साहिब ने उल्टी ओर पानी देना आरम्भ कर दिया। लोगों के पूछने पर गुरु जी ने बताया कि वह पंजाब में अपने खेतों को पानी दे रहे हैं। लोगों ने उनका मजाक उड़ाया। इस पर गुरु जी ने उनसे यह प्रश्न पूछा कि यदि मेरा पानी कुछ मील दूर नहीं जा सकता तो आप का पानी करोड़ों मील दूर पूर्वजों तक कैसे जा सकता है ? इस उत्तर से अनेक लोग प्रभावित हुए।
5. गोरखमता- हरिद्वार के बाद गुरु जी केदारनाथ, बद्रीनाथ, जोशीमठ आदि स्थानों का भ्रमण करते हुए गोरखमता पहुंचे। वहाँ उन्होंने गोरखनाथ के अनुयायियों को मोक्ष प्राप्ति का सही मार्ग दिखाया।
6. बनारस- गोरखमता से गुरु जी बनारस पहुँचे। यहाँ उनकी भेंट पण्डित चतुरदास से हुई। वह गुरु जी के उपदेशों से इतना अधिक प्रभावित हुआ कि वह अपने शिष्यों सहित गुरुजी का अनुयायी बन गया।
7. गया- बनारस से चल कर गुरु जी बौद्ध धर्म के प्रसिद्ध तीर्थ स्थान ‘गया’ पहुँचे। यहाँ उन्होंने बहुत-से लोगों को अपने विचारों से प्रभावित किया और उन्हें अपना श्रद्धालु बनाया।यहाँ से वह पटना तथा हाजीपुर भी गए तथा लोगों को अपने विचारों से प्रभावित किया।
8. आसाम- गुरु नानक देव जी बिहार तथा बंगाल होते हुए आसाम पहुँचे। वहाँ उन्होंने कामरूप की एक जादूगरनी को उपदेश दिया कि सच्ची सुन्दरता सच्चरित्र में है।
9. ढाका, कटक तथा जगन्नाथपुरी- तत्पश्चात् गुरु जी ढाका पहुँचे। वहाँ पर उन्होंने विभिन्न धर्मों के नेताओं से मुलाकात की। ढाका से कटक होते हुए गुरु जी उड़ीसा में जगन्नाथपुरी गए। पुरी के मन्दिर में उन्होंने बहुत-से लोगों को विष्णु जी की मूर्ति पूजा तथा आरती करते देखा। वहाँ पर गुरु जी ने उपदेश दिया कि मूर्ति पूजा व्यर्थ है। ईश्वर सर्वव्यापक है।
10. दक्षिणी भारत- पुरी से गुरु नानक देव जी दक्षिण की ओर गए। वह गंटूर, कांचीपुरम, त्रिचन्नापल्ली, नागापट्टम, रामेश्वरम, त्रिवेन्द्रम होते हुए लंका पहुँचे। वहाँ का राजा शिवनाभ गुरु जी के व्यक्तित्व तथा वाणी से बहुत प्रभावित हुआ और वह गुरु जी का शिष्य बन गया। लंका में गुरु साहिब ने झंडा बेदी नामक एक श्रद्धालु को ईश्वर का प्रचार करने के लिए भी नियुक्त किया। 
11. वापसी यात्रा- लंका से वापसी पर गुरु जी कुछ समय के लिए पाकपट्टन पहुँचे। वहाँ पर उनकी भेंट शेख फरीद के दसवें उत्तराधिकारी शेख ब्रह्म अथवा शेख इब्राहिम के साथ हुई। वह गुरु जी के विचार सुन कर बहुत प्रसन्न हुआ।पाकपट्टन से दीपालपुर होते हुए गुरु साहिब वापिस सुल्तानपुर लोधी आ गए।