В 1381 году граф Фридрих фон Цоллерн заключил военный союз с герцогом Леопольдом III Австрийским. В 1386 году Фридрих X фон Цоллерн сражался на стороне Леопольда Австрийского в битве при Земпахе. Позднее граф помогал Австрии в конфликте с свободными имперскими городами Швабии и Франконии.