मुहम्मद बिन तुगलक ने दक्षिण में साम्राज्य विस्तार के उद्येश्य से कम्पिली पर आक्रमण कर दिया और कम्पिली के दो राज्य मंत्रियों हरिहर तथा बुक्का को बंदी बनाकर दिल्ली ले आया। इन दोनों भाइयों द्वारा इस्लाम धर्म स्वीकार करने के बाद इन्हें दक्षिण विजय के लिए भेजा गया। माना जाता है कि अपने इस उद्येश्य में असफलता के कारण वे दक्षिण में ही रह गए और विद्यारण्य नामक सन्त के प्रभाव में आकर हिन्दू धर्म को पुनः अपना लिया। इस तरह मुहम्मद बिन तुगलक के शासनकाल में ही भारत के दक्षिण पश्चिम तट पर विजयनगर साम्राज्य की स्थापना की गई।