The visit comes after Rice and her British counterpart stepped up calls for NATO allies to provide more troops , sayin that the alliance faced a full-blown counter-insurgency battle against Taliban rebels .