HashMap<PartyType, Collection<? extends PartyInfo>> parties = this.searchAllParties(text, partyTypes);

// This works fine:
Collection<? extends PartyInfo> values1 = parties.get(parties.keySet().iterator().next());

// This says it "can not assign capture#18-of ? extends PartyInfo to Collection<? extends PartyInfo>" 
for(PartyType key : parties.keySet()) {
    for(Collection<? extends PartyInfo> values2 : parties.get(key)) {}