Historical Rules · 13 November 2015
Rule 702.103b
Official source text from the 13 November 2015 Rules release
Objects with tribute have triggered abilities that check “if tribute wasn’t paid.” This condition is true if the opponent chosen as a result of the tribute ability didn’t have the creature enter the battlefield with +1/+1 counters as specified by the creature’s tribute ability.