To that end, Mr Cleverly travelled to Kigali on Tuesday and signed a treaty with the Rwandan government.