If you say that you had the devil's own job to do something or that you had a devil of a job doing something, you are emphasizing that it was difficult to do it.
[British, informal, emphasis]
We had the devil's own job to persuade him to take part.
See full dictionary entry for devil
Definition of 'have the devil's own job/a devil of a job'