Sachverhalt: A. Der Einzelrichter des Bezirksgerichts Zürich verurteilte X._ alias A._ am 25. September 2008 wegen rechtswidrigen Aufenthalts. Er widerrief den bedingten Vollzug der Gefängnisstrafe von 90 Tagen des Strafbefehls der Staatsanwaltschaft Zürich-Sihl vom 2. August 2006 und bildete zusammen mit der neuen Strafe eine Gesamtstrafe von sechs Monaten Freiheitsstrafe. B. Das Obergericht des Kantons Zürich bestätigte am 19. Juni 2009 den Schuldspruch und bestrafte X._ mit einer Geldstrafe von 90 Tagessätzen zu Fr. 30.--, bedingt vollziehbar, bei einer Probezeit von 3 Jahren. Es erklärte die Vorstrafe von 90 Tagen Gefängnis als vollziehbar. C. Gegen dieses Urteil erhebt X._ Beschwerde in Strafsachen. Er beantragt, das angefochtene Urteil sei aufzuheben und die Sache sei zur Neubeurteilung an das Obergericht zurückzuweisen. Zudem stellt er den Antrag um unentgeltliche Rechtspflege und Verbeiständung.