Han ble utnevnt til nuntius og utpekt til å lede korstoget av pave Urban. Han fulgte Raimond IV, greve av Toulouse, på hans ferd østover. Mens Raimond og de andre lederne ofte kranglet seg i mellom om lederskapet for korstoget, ble biskop Adhemar alltid anerkjent som den åndelige lederen for korstoget.