En febrero la unidad fue adscrita a la recién creada División «Levante» —o División «L»—, junto a la 57.ª Brigada Mixta. Con esta nueva división se pretendía crear un cuerpo de ejército independiente. Tras el comienzo de la ofensiva franquista en Aragón la 58.ª BM fue enviada como refuerzo al frente de combate, si bien no fue capaz de resistir la presión enemiga y hubo de retirarse. Tras la disolución de su división la brigada fue adscrita a la reserva del XXI Cuerpo de Ejército.