Trước đó, ông đã tới thăm Azerbaijan và Gruzia, nhằm mở rộng việc trung chuyển dầu khí xuất khẩu sang phương Tây qua các đường ống trên lãnh thổ hai nước này, tránh phải đụng đầu với Nga.

Cả hai nhà lãnh đạo Ukraina hiện giờ đều thân phương Tây, song họ thường xuyên bất đồng sâu sắc về các vấn đề chính trị nội bộ. Mới hôm 3.9, ông Yushchenko đã buộc tội các đối thủ trong quốc hội âm mưu đảo chính và đe doạ tổ chức bầu cử sớm, sau khi đảng của bà Tymoshenko đứng về phía các nghị sĩ thân Nga và thông qua các luật cắt giảm quyền lực của tổng thống.

Ngược lại, bà Tymoshenko buộc tội tổng thống "phá hoại liên minh cầm quyền" khi rút khỏi liên minh với đảng của bà sau khi các luật trên được thông qua. Ý định xúc tiến việc gia nhập NATO của ông Yushchenko đang bị trì hoãn do bất đồng với đối thủ chính trị.

Trong lúc nội bộ Ukraina phức tạp như vậy, ông Cheney sẽ gặp riêng rẽ từng người một để thúc giục họ dẹp mâu thuẫn sang một bên để hàn gắn lại liên minh chính phủ. Động thái này nhằm tới một mục đích rõ ràng là củng cố quan hệ Ukraina với phương Tây, trong bối cảnh quan hệ Nga - phương Tây đang căng thẳng. Ukraina đã đề nghị gia nhập NATO và EU khiến Nga rất bất bình.
 
Có thể Ukraina sẽ trở thành điểm nóng tiếp theo trong quan hệ giữa phương Tây với Nga sau vấn đề Gruzia. Mỹ muốn lãnh đạo Ukraina đoàn kết để đưa đất nước gia nhập hai liên minh nói trên, từ đó củng cố thêm bàn đạp của Mỹ ở các nước thuộc Liên Xô cũ.

Trước đó, ở Gruzia, Phó Tổng thống Cheney cũng tái khẳng định cam kết ủng hộ Gruzia gia nhập NATO: "Như các thành viên hiện thời đã tuyên bố tại hội nghị thượng đỉnh ở Bucharest, Gruzia sẽ thuộc liên minh chúng tôi" - ông Cheney nhắc tới Hội nghị thượng đỉnh NATO tại Hungary vừa qua. Ông còn chỉ trích Nga về cuộc xung đột ở Nam Ossetia và tỏ ý nghi ngờ rằng Nga có thể là một đối tác tốt.

Tiếp theo, ông sẽ đến Italia và cũng thảo luận với các nhà lãnh đạo ở đây về Nam Ossetia. Italia là một trong những nước Châu Âu không nhiệt tình với các biện pháp cứng rắn trừng phạt Nga do Mỹ đề xuất.