Sachverhalt: A. X._ reiste ungefähr Mitte Mai 2010 nach Sao Paulo/Brasilien und hielt sich dort während mehrerer Tage bei einer nicht näher bekannten "Rosinha/Margarida" auf. Gegen Ende seines Aufenthalts erhielt er von "Rosinha/Margarida" den Auftrag, auf dem Rückflug in die Schweiz Kokain mitzunehmen. Ungefähr am 24. Mai 2010 liess er sich in Sao Paulo ca. 800 Gramm Kokain (720 Gramm reines Cocain-Hydrochlorid) an seine Beine kleben und reiste damit in die Schweiz ein. Nach seiner Ankunft fuhr er unverzüglich mit dem Taxi an den Wohnort seines Cousins A._ nach D._, wo er vor dem Haus wartete. Als dieser wenig später in Begleitung von B._ und C._ eintraf, informierte X._ diese über den Drogentransport. C._ half ihm daraufhin, das Kokain von seinen Beinen zu entfernen, und übergab die Betäubungsmittel B._. Diese hatte in der Zwischenzeit mit "Rosinha/Margarida" Kontakt aufgenommen und war von ihr angewiesen worden, das Kokain an einen nicht näher bekannten Brasilianer weiter zu geben. B. Das Bezirksgericht Bülach erklärte X._ mit Urteil vom 3. Oktober 2012 der qualifizierten Widerhandlung gegen das Betäubungsmittelgesetz schuldig und verurteilte ihn zu einer Freiheitsstrafe von 28 Monaten, unter Anrechnung der ausgestandenen Haft. Den Vollzug der Freiheitsstrafe schob es im Umfang von 18 Monaten bedingt auf, unter Auferlegung einer Probezeit von 2 Jahren; im Übrigen erklärte es die Freiheitsstrafe als vollziehbar. Ferner verpflichtete es X._ im Umfang des unrechtmässig erlangten Vermögensvorteils zur Leistung einer Ersatzforderung von Fr. 1'000.-- an den Staat. Auf Berufung des Beurteilten hin bestätigte das Obergericht des Kantons Zürich am 22. Mai 2013 das erstinstanzliche Urteil, soweit es nicht in Rechtskraft erwachsen ist, wobei es an den zu vollziehenden Teil der Freiheitsstrafe zusätzlich 18 Tage Untersuchungshaft anrechnete, welche X._ in einem im Kanton Schaffhausen gegen ihn geführten Verfahren erstanden hatte. C. X._ führt Beschwerde in Strafsachen. Er beantragt, die Ziffern 1 und 2 des angefochtenen Urteils seien aufzuheben und er sei angemessen, höchstens aber mit einer Freiheitsstrafe von 24 Monaten, unter Anrechnung der erstandenen Untersuchungshaft und unter Gewährung des bedingten Strafvollzuges bei einer Probezeit von 2 Jahren zu bestrafen. Eventualiter sei er mit einer Freiheitsstrafe von maximal 28 Monaten zu bestrafen, mit teilbedingtem Strafvollzug, wobei der zu vollziehende Strafanteil auf 6 Monate festzusetzen sei. Subeventualiter sei die Sache an die Vorinstanz zur neuen Beurteilung zurückzuweisen. Ferner ersucht X._ um Gewährung der unentgeltlichen Rechtspflege.