W 1543 Albrecht rozpoczął służbę na rzecz Habsburgów. Uczestniczył w zmaganiach z Francją oraz I wojnie szmalkaldzkiej – sam był protestantem, a walczył przeciwko swoim współwiercom. Dał się poznać jako surowy dowódca najemników. W 1547 dostał się do niewoli, ale po cesarskim zwycięstwie w bitwie pod Mühlbergiem odzyskał wolność. Przez pewien czas pozostawał jeszcze w służbie habsburskiej, przeszedł jednak na początku lat 50. do obozu protestanckiego kierowanego przez księcia saskiego Maurycego Wettina.