The leaders reached a final deal in Brussels early Saturday after British Prime Minister Tony Blair agreed to cut his country 's rebate by nearly $ 13 billion .