with fidelity

See: faithfully
References in classic literature ?
He had served with fidelity and courage, and having been, according to the custom of the provinces, intrusted with commands much superior to those to which he was entitled by rank, with reputation also.