ऐसी परिस्थिति में दिल्ली के सुल्तान ने मलिक मुहम्मद की सहायता के लिए दो (हिन्दू) कर्मचारियों को नियुक्त किया जिनके नाम हरिहर तथा बुक्क थे उस समय कृष्णदेव राया ने वीर वल्लाल को समझाने की कोशिश की मगर सफल नहीं हुए। बाद में वे दिल्ली सुल्तान से मिल कर अपने दोनों भाइयों को शामिल करते हुए कृष्ण देव राय के स्वतंत्र विजयनगर राज्य पर हमला किया मगर तीनों सेनाओं को पराजय का मुख देखना पड़ा । सन् 1336 ई. में कृष्ण देव राय के आचार्य हरिहर ने वैदिक रीति से शंकर प्रथम का राज्याभिषेक संपन्न किया और तुंगभद्रा नदी के किनारे विजयनगर नामक नगर का निर्माण किया।