Roku 1125 se Lothar III., římský král a budoucí císař, dostal do sporu s českým knížetem Soběslavem I., ohledně Soběslavova nástupnického práva. Celý spor vyvrcholil vojenským tažením krále do Čech. Albrecht Medvěd se tohoto tažení zúčastnil. V bitvě u Chlumce, roku 1126, bylo Lotharovo vojsko Soběslavem poraženo. Lothar i Albrecht Medvěd byli dokonce krátce nedobrovolnými hosty českého knížete.