Serangan ke Eropa direncanakan dan dilaksanakan oleh Subutai, yang mungkin mendapatkan ketenaran paling abadi dengan kemenangannya di sana. Setelah menghancurkan berbagai kepangeranan Rus', ia mengirim mata-mata ke Polandia, Hongaria, dan Austria, dalam mempersiapkan serangan ke jantung Eropa. Setelah memiliki gambaran yang jelas dari kerajaan-kerajaan Eropa, ia menyiapkan serangan yang dipimpin oleh Batu Khan dan dua kerabatnya. Batu Khan, putra dari Jochi, adalah pemimpin utama, sementara Subutai adalah ahli strategi dan komandan di lapangan. Keduanya ikut dalam penyerangan kepangeranan Rus' sebelumnya. Ia juga memerintahkan kolom pasukan tengah melawan Hungaria. Sementara pasukan Kadan di utara memenangkan Pertempuran Legnica dan pasukan Güyük berjaya di Transylvania, Subutai kemudian menunggu mereka di padang di Hungaria. Pasukan-pasukan tersebut kemudian bertemu dan mundur ke Sajo River di mana mengalagkan Raja Béla IV dari Hongaria pada Pertempuran Mohi. Subutai sendiri menjadi dalang utama dalam pertempuran tersebut yang membawanya dalam salah satu kemenangan terbesarnya.