Trong những năm cuối thập kỷ 1950, hoạt động bán quân sự của CIA chống
lại địa bàn bị từ chối bao gồm Tây Tạng và Bắc Việt Nam. Trong tất cả các
điệp vụ ở giai đoạn này chương trình Tây Tạng là thành công nhất, ít nhất là
trong một thời gian ngắn. Phong trào chống đối Tây Tạng khởi nguồn từ sự
chiếm đóng và luật lệ hà khắc của Trung Quốc cộng sản. Vào năm 1954,
các lực lượng của hai đảng chính trị đang đánh nhau, và vào năm 1955 ba
trung đoàn của Quân đội giải phóng nhân dân Trung Quốc bị xóa sổ. Khi
cuộc nổi dậy kéo dài sang năm 1956, CIA thiết lập mối quan hệ và hợp tác.
Quan hệ này bao gồm việc cung cấp rộng rãi thiết bị và huấn luyện. Khi
cuộc xung đột lan rộng hơn, người Tây Tạng đã tập hợp được đội quân
khoảng 100.000 người. Đội quân này đã có tác động đáng kể đến nước
Cộng hoà nhân dân Trung Hoa, buộc Trung Quốc phải sử dụng một số lớn
nguồn nhân lực và vật lực. Tuy nhiên vào năm 1960, quân đội Trung quốc
đã thiết lập xong việc kiểm soát và phong trào chống đối nhanh chóng bị
tiêu hao lực lượng, chỉ còn lại một vài nhóm nhỏ. Không còn có bất kỳ cơ
hội nào để giải phóng Tây Tạng khỏi Trung Quốc cộng sản. Mọi hành động
như vậy của Mỹ sẽ gây ra nguy cơ chiến tranh hạt nhân và ván bài đó không
đáng để đặt cửa. Chính sách của Washington là gây rối Trung Hoa cộng sản
và việc này chấm dứt vào đầu thập kỷ 60 khi quân đội Trung Quốc chiếm
giữ Tây Tạng.
Những hoạt động chống lại miền Bắc đã bắt đầu từ năm 1954 ngay sau
Hiệp định Giơnevơ chia Việt Nam thành hai miền dọc theo vĩ tuyến 17:
miền Nam (Cộng hoà Việt Nam) và miền Bắc (Việt Nam Dân chủ Cộng
hoà). Việc chia cắt này là tạm thời và tổng tuyển cử tự do sẽ được tổ chức
vào năm 1956 để thống nhất đất nước. Mặc dù không ký, nhưng Hoa Kỳ
công khai đồng ý với những điều khoản của Hiệp định. Tuy nhiên, với việc
không ký văn bản này, Washington đã tạo cho mình một lỗ hổng pháp lý để
tránh việc tuân theo Hiệp định. Lansdale đã được cử sang Việt Nam để vạch
kế hoạch và thực hiện cuộc chiến tranh bí mật chống lại chính quyền cộng
sản mới ở Hà Nội. Theo Hiệp định Giơnevơ, việc tập kết được thực hiện
trong thời hạn 300 ngày để cho người Việt Nam ở miền Nam cũng như
