Pues está claro que te ha mentido.
Yo iría con la verdad por delante: fulanito, ayer te vi con otra chica, no pasa nada pero entiendo que esto ya está zanjado, puedo recoger mis cosas de tu casa?
No hagas mala sangre porque no vale la pena, ha sido un cobarde y eso no es culpa tuya. Como en teoría no estáis juntos tampoco puedes pedirle explicaciones, entiendo tu cabreo pero ir a malas sólo te va a hacer daño a ti. Recupera tus cosas y pasa página, un abrazo.