אף על פי שאלבומו העניק לו מעמד של כוכב על, פרסום לא קטן הגיע לו מהיריבות הידועה לשמצה בין סצנות ההיפ הופ של מזרח ארצות הברית והחוף המערבי. בטרם יציאתו של "Ready to Die", החל ואלאס להתרועע עם טופאק שאקור, ראפר ניו-יורקי שעבר ללוס אנג'לס. הם הקליטו מספר שירים יחד ואף הופיעו יחד בהופעת פריסטייל במדיסון סקוור גארדן ב-1994. בנובמבר של אותה שנה באה לקיצה חברותם של השניים כאשר שאקור נורה והביע את חשדו כי ואלאס והראפר שון קומבס הזמינו את ניסיון הרצח (ראו בהקשר זה את השיר "?Who Shot Ya", שיר שלא ידוע אם ואלאס כיוון להתנקשות בטופאק בשיר זה). בסוף 1995, לאחר ששוחרר מן הכלא, הצטרף שאקור לחברת "דת' רואו רקורדס", ויצר יריבות עזה בין דת' רואו לחברתו של ואלאס, "באד בוי". היריבות נבעה מן העובדה ששתי החברות היו החשובות ביותר שפעלו בסצנה גדושת אלימות זו בשנות התשעים, ובכל אחת מהן חתום אחד משני כוכבי ההיפ הופ הגדולים ביותר של התקופה. לאחר הירצחו של שאקור בפיגוע ירי בלאס וגאס נפוצו כמעט מיידית שמועות על מעורבותו של ואלאס ברצח. ואלאס דחה את ההאשמות. הראפר סנופ דוג גם כן דחה את ההאשמות שוואלאס קשור למותו של שאקור. בשיחה עמו אמר סנופ דוג כי ואלאס מאוד אהב את שאקור ותמיד רצה להשלים איתו. באותה התקופה התרסקה רגלו של ואלאס בתאונת דרכים והוא נאלץ להיעזר במקל הליכה במשך שארית חייו.