Faits: A. Par jugement du 18 septembre 2012, le Tribunal de police genevois a déclaré X._ coupable d'infraction à la loi fédérale sur les étrangers tout en renonçant à lui infliger une peine pour ce délit. Il l'a par ailleurs reconnu coupable de vol, de dommages à la propriété, de violation de domicile et d'infraction à la loi fédérale sur les stupéfiants et l'a condamné à une peine privative de liberté de deux mois et à une amende de 200 fr., la peine de substitution étant d'un jour. B. Le 14 juin 2013, la Chambre pénale d'appel et de révision de la Cour de justice genevoise a rejeté l'appel interjeté par X._ contre ce jugement. C. X._ forme un recours en matière pénale contre cet arrêt. Il soutient que cette décision viole la disposition qui régit le travail d'intérêt général ainsi que les règles concernant l'interdiction de l'arbitraire et conclut, avec suite de dépens, à l'annulation de l'arrêt attaqué et principalement à ce qu'il soit condamné à effectuer la sanction prononcée à son encontre sous forme d'un travail d'intérêt général, subsidiairement à ce que la cause soit renvoyée à la cour cantonale pour nouveau jugement. Il sollicite par ailleurs l'assistance judiciaire.