Al juny la unitat, assignada a la 33a Divisió, va ser enviada al front d'Andalusia. Va instal·lar la seva caserna general a Jaén, i posteriorment en Arjona. Encara que amb posterioritat la divisió va ser traslladada al centre per a participar en la batalla de Brunete, la 139a BM va romandre en terres andaluses i va ser assignada a la 20a Divisió. Al març de 1938 va quedar assignada a la reserva general de l'Exèrcit d'Andalusia, però poc després seria enviada al Front d'Aragó per a fer front a l'ofensiva enemiga.