He couldn't have signed an order to assassinate UBL unless he first signed an EO lifting the ban he signed again on assassination. IIRC, the EO banning assassinations only pertained to foreign heads of state, not individuals running terrorist groups.
Actually, I believe the ban could be construed to cover just about anyone. Click
here for a pretty good discussion of EO 12333.