Det blev inte någon enkel comeback för tungviktaren Joshua. Albanen Kristian Prenga såg ut att vara på väg mot en riktig skräll när han landade en uppercut på Joshua tidigt i den första ronden i saudiska Jidda.
Men 36-åringen lyckades ta sig upp från mattan och vände matchen i den andra ronden. En stenhård höger knockade Prenga och gav Joshua segern.
Joshua tog ett långt uppehåll efter att ha varit med i en bilolycka i december i fjol, då han besökte vänner och familj i Nigeria. Två personer, båda tränare och vänner till Joshua, omkom när bilen de färdades i kraschade in i en stillastående lastbil.
Matchen mot Prenga sågs av många som en uppvärmning inför höstens uppsnackade match mot landsmannen Tyson Fury.