رحل بقي بن مخلد عن موطنه في الأندلس مشيًا على الأقدام إلى المغرب، ومنها إلى بغداد، متوقفًا في كل مدينة وبلدة سائلًا شيوخها ومستفسرًا منهم وناهلًا من علمهم، حتى بلغ عدد الشيوخ الذين استمع إليهم حوالي 284 شيخًا وعالمًا.