Alfredo Morelos, Joe Aribo, Nikola Katic and Scott Arfield were all on target for Steven Gerrard's team in Denmark to put them in a strong position for the return at Ibrox.
Aberdeen went down 2-0 away to Rijeka of Croatia in the first leg of their Europa League third qualifying round match.