We present some properties of trust establishment in mobile, ad-hocnetworks and illustrate how they differ from those of trustestablishment in the Internet. We motivate these differences byproviding an example of ad-hoc network use in battlefield scenarios,yet equally practical examples can be found in non-militaryenvironments. We present a framework for trust establishment inmobile ad-hoc networks and argue that peer-to-peer networks areespecially suitable to solve the problems of generation, distribution,and discovery of trust evidence in mobile ad-hoc networks. We evaluateour approach through simulation with NS-2.