The correct treaty that Menelik II rejected was the Treaty of Wuchale, which led to the Italian invasion and the Battle of Adwa.