For an adiabatic change, first law of thermodynamics may be expressed as :
dU + PdV = 0
or dU = - PdV
The temperature of a gas will increase, if dU is positive. For this, dV has to be negative. Therefore temperature of a gas can be increase without adding heat, if it is compressed adiabatically.