In January 1858 Paranhos was sent to Asunción to procure Paraguayan compliance with an 1856 treaty which was supposed to give Brazil the right to navigate the River Paraguay in order to access her province of Mato Grosso. The government of Paraguay had been obstructing the passage.[73] His diplomatic style was described thus in Professor Whigham's The Paraguayan War: