Libyan rebels, backed forcefully by European leaders, rejected a ceasefire proposal by African mediators because it did not insist that Muammar Gaddafi relinquish power.