Hans fremgang skyldte hans gode forbindelser ved [[Pave]]hoffet i [[Rom]], hvor han i en årrække personlig opholdt sig; en tid var han [[notar]] i den pavelige Rota<ref name= Rota>Den Katolske kirkes højeste pavelige appellationsret.</ref>. Også [[Christian 1.|Christian I]] kom han tidligt i forbindelse med, i [[1462]] omtales det at han, ''dog vistnok midlertidig'', har gjort tjeneste som Kongens ''[[Retorik|orator]]'' ved [[Kurien]]. Albert var hans danske sendebud i [[Brandenburg]], i [[1465]] kaldes han kongens svorne mand og råd. Det var også med Christian I’s varme anbefaling at han i [[1466]] kaldtes til Biskop i Lübeck, senere benyttede kongen sig flere gange af Alberts evner som [[diplomat]], især i [[1477]], da var han med til at afslutte ægteskabskontrakten mellem den senere [[Hans af Danmark|Kong Hans]] og [[Christine af Sachsen]].
Politik Historie