В 1643 году Кромвель вернулся на восточное побережье, где ему удалось собрать достаточное количество добровольцев, чтобы преобразовать свой отряд в полк. Прекрасно понимая, что имеющий определенные убеждения человек, при прочих равных условиях, сражается лучше, чем не имеющий их, «он особо старался привлечь в свой отряд людей религиозных; такие люди обладали куда большим кругозором, чем обыкновенные солдаты…».
Этот его полк из набожных солдат удостоился упоминания в одном из писем, написанных ставшим к тому времени полковником Кромвелем: «…собрал 2000 человек отважных и хорошо дисциплинированных; ни один из них не ругается и не богохульствует, потому что подобные вещи караются штрафом в двенадцать пенсов; если его замечают пьяным, то сажают под караул… Как чудесно было бы, — заключает автор письма, — если бы вся наша армия была столь же дисциплинированна».
«Я заклинаю вас, — писал Кромвель, — быть как можно более осмотрительным при назначении офицеров кавалерии… Если вы назначите на должности офицеров кавалерии набожных людей, то за ними пойдут честные люди… Я скорее предпочел бы офицера в простой сермяге, который знает, за что он сражается, и предан тому, что он знает, человеку, которого вы называете джентльменом, у которого нет ничего за душой».
Новый полк, сформированный из непьющих и неругающихся солдат под командованием облаченных «в простую сермягу» офицеров, вскоре показал, на что он способен. При Грантаме (май 1643 года) Кромвель наголову разбил вдвое превосходящее по численности войско противника, выиграв вскоре после этого битву при Гейнсборо (июль 1643 года). В январе 1644 года за одержанные победы ему было присвоено звание генерал-лейтенанта могущественной Восточной ассоциации, а в июне он командовал силами в 3000 человек под Йорком. В сражении при Марстон-Муре Кромвель командовал всей кавалерией Восточной ассоциации, которая вместе с шотландской конницей под командованием Лесли образовала левое крыло армии парламента. После стояния друг против друга без движения в течение нескольких часов роялисты, решив, что в этот день сражения не будет, спешились, а Руперт направился к своей карете. Это не ускользнуло от острого взгляда Кромвеля, и он тут же пошел в атаку. Ошеломленные всадники первой линии роялистской кавалерии были оттеснены назад, хотя характер местности требовал постепенного введения в бой парламентской кавалерии. Руперт, разъяренный тем, что его захватили врасплох, подтянул вторую линию и, в свою очередь, оттеснил воинов Кромвеля, но в этот момент во фланг ему ударил Лесли со своими шотландцами. Разгорелась ожесточенная кавалерийская схватка, окончившаяся бегством доселе непобедимых конников принца. Предоставив шотландцам преследовать разбитых врагов и удержав своих собственных людей от погони, Кромвель смог прийти на помощь правому флангу и центру, оказавшимся в трудном положении. Его своевременное появление на правом фланге разметало роялистскую конницу, и вся тяжесть битвы обрушилась на пехоту принца, которая упорно сражалась до тех пор, пока не пала или не обратились в бегство. Согласно преданию, именно при Марстон-Муре Руперт впервые дал победоносным воинам Кромвеля прозвище «железнобокие».