Despite the relief felt by most Kenyans , many are skeptical that the two men -- who fell out when Kibaki reportedly reneged on a previous agreement to create a prime minister 's job for Odinga -- can overcome differences to work together .