בורולדאי שירת תחת פיקודו של באטו ח'אן. לאחר קרב קולומנה וכיבוש העיר ולדימיר, חיל החלוץ המונגולי בפיקודו של בורולדאי התקדם לכיוון ערי הוולגה הרוסיות ונתקל בצבא רוסי אותי ניצח בקרב על נהר סיט. ב-1240 השתתף במצור על קייב. הוא סייע לסובוטאי להכין את קרב מוהי ולקח חלק חשוב במהלכו, כאשר חצה עם לוחמיו את המחנה של מלך הונגריה ובני בריתו.