Madobe, who has had strained relations with Somali President Hassan Sheikh Mohamud since his re-election last year, arrived in Nairobi from Kismayo on Saturday, escalating diplomatic tensions.